0
点赞
收藏
分享

微信扫一扫

leetcode463. Island Perimeter

穆风1818 2022-08-05 阅读 46


计算周长,遇到一个1加4.

在去判断这个1的周围,如果有1,结果减一。

class Solution {
public:
int islandPerimeter(vector<vector<int>>& grid) {
int r=grid.size();
int c=grid[0].size();
int ans=0;
for(int i=0;i<r;i++){
for(int j=0;j<c;j++){
if(grid[i][j]==1){ ans+=4;
if(i+1<r&&grid[i+1][j]==1) ans-=1;
if(i-1>=0&&grid[i-1][j]==1) ans-=1;
if(j+1<c&&grid[i][j+1]==1) ans-=1;
if(j-1>=0&&grid[i][j-1]==1) ans-=1;}
}
}
return ans;
}
};



举报

相关推荐

0 条评论