Island Perimeter

最新推荐文章于 2021-03-04 06:20:03 发布

原创最新推荐文章于 2021-03-04 06:20:03 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种计算二维网格中岛屿周长的算法实现。通过遍历网格并检查每个陆地单元格周围的水域来确定岛屿的边界，进而计算出总的周长。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

勉强算一道搜索吧。。

class Solution {
public:
    int islandPerimeter(vector<vector<int>>& grid) {
        int row = grid.size();
        int col = grid[0].size();
        int sum = 0;
        for(int i=0 ;i<row ; i++){
            for(int j=0 ;j<col ; j++){
                if(grid[i][j] == 1){
                    sum += cal(grid,i,j,row,col);
                }
            }
        }
        return sum;
    }
    
    int cal(vector<vector<int>>& grid,int x,int y,int row,int col){
        int count = 0;
        int fx[4][2] = {0,1,0,-1,1,0,-1,0};
        for(int i=0 ;i<4; i++){
            int nx = x + fx[i][0];
            int ny = y + fx[i][1];
            if(nx<0 || nx >=row || ny<0 || ny>=col){
                count ++;
            }
            else if(nx>=0 && nx<row && ny>=0 && ny<col ){
                if(grid[nx][ny] == 0){
                    count ++;
                }
            }
        }
        return count;
    }
};