代码随想录图论|463. 岛屿的周长

本文主要是介绍代码随想录图论|463. 岛屿的周长，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目： 给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。
题目链接： 463. 岛屿的周长
代码如下：

class Solution {public int[][] move={{1,0},{0,1},{-1,0},{0,-1}};public boolean[][] visited;public int islandPerimeter(int[][] grid) {int result=0;//邻水或邻边界周长加一visited= new boolean[grid.length][grid[0].length];for(int i=0;i<grid.length;i++){for(int j=0;j<grid[0].length;j++){if(grid[i][j]==1 && !visited[i][j]){visited[i][j]=!visited[i][j];result=bfs(i,j,grid);}}}return result;}public int bfs(int x,int y,int[][] grid){int result=0;Stack<int[]> stack=new Stack<>();stack.push(new int[]{x,y});while(!stack.isEmpty()){int[] node=stack.pop();for(int i=0;i<4;i++){int newx=node[0]+move[i][0];int newy=node[1]+move[i][1];//边界if(newx<0||newx>=grid.length||newy<0||newy>=grid[0].length){result++;continue;}if(grid[newx][newy]==0){result++;}if(grid[newx][newy]==1&& !visited[newx][newy]){visited[newx][newy]= !visited[newx][newy];stack.push(new int[]{newx,newy});}}}return result;}
}