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

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

java 复制代码
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;
    }
}
相关推荐
ysa0510303 天前
【板子】拓扑排序
c++·算法·图论·板子
学究天人4 天前
数学公理体系大全:第七章 连续统假设与力迫法简介
人工智能·算法·机器学习·数学建模·动态规划·图论·抽象代数
Starmoon_dhw4 天前
题解:P16108 「o.OI R-1」基础博弈练习题
c++·算法·图论
Starmoon_dhw5 天前
题解:P17078 夏日甜点
c++·学习·算法·图论
学究天人5 天前
数学公理体系大全:第一章 命题逻辑:真值之舞
人工智能·算法·机器学习·数学建模·动态规划·图论·抽象代数
Keven_115 天前
算法札记:图的存储方式
算法·图论
ysa0510305 天前
【板子】欧拉序
c++·笔记·算法·深度优先·图论
学究天人5 天前
数学公理体系大全:第二章 一阶谓词演算:进入“所有”与“存在”
网络·算法·数学建模·动态规划·图论·抽象代数·拓扑学
学究天人5 天前
数学公理体系大全:第四章 ZFC公理的形式化与构造演算
线性代数·数学建模·矩阵·动态规划·图论·抽象代数·拓扑学
学究天人6 天前
数学公理体系大全:Comprehensive Collection of Mathematical Axiom Systems(卷7)
线性代数·矩阵·动态规划·概率论·图论·抽象代数·拓扑学