class Solution {
public:
int islandPerimeter(vector<vector<int>>& grid) {
int cnt=0;
for(int i=0;i<grid.size();i++){
for(int j=0;j<grid[i].size();j++){
if(grid[i][j]==1){ //陆地
cnt+=4; //先把4条边都算上
if(i!=0&&grid[i-1][j]==1) cnt-=2; //若上方也是陆地,减去相连处的2条边
if(j!=0&&grid[i][j-1]==1) cnt-=2; //若左方也是陆地,减去相连处的2条边
}
}
}
return cnt;
}
};
LeetCode-463. 岛屿的周长-easy
最新推荐文章于 2024-10-01 04:50:10 发布