LeetCode 463. Island Perimeter

题意解析

这道题需要看图。说有如下的小岛，小岛就是小岛，四周全都是水，中间没有湖泊之类的。这种布局可以用二维数组来表达，1代表陆地，0代表水。求小岛的周长。

Accepted Solution

怎么统计每块陆地贡献的边数呢？如图，黄色的边是有效的，黑色的边是无效的。

确立这样的准则：对于每块陆地，最多贡献4条边；检查他的邻居，如果是陆地扣除一条边。然后统计所有陆地的贡献的边数之和，即为答案。

class Solution {
public:
    int islandPerimeter(vector<vector<int>>& grid) {
        int perimeter=0;
        int cols=grid[0].size();
        int rows=grid.size();
        for(int i=0;i<rows;i++) {
            for(int j=0;j<cols;j++) {
                if(grid[i][j]==1)
                    perimeter+=cellsides(grid,i,j);
            }
        }
        return perimeter;

    }
    int cellsides(vector<vector<int>>& grid,int i,int j) {
        int sides=4;
        if(i-1>=0&&grid[i-1][j]==1)
            sides--;
        if(i+1<grid.size()&&grid[i+1][j]==1)
            sides--;
        if(j-1>=0&&grid[i][j-1]==1)
            sides--;
        if(j+1<grid[0].size()&&grid[i][j+1]==1)
            sides--;
        return sides;
    }
};