leetcode463. Island Perimeter

来源:互联网 发布:autodesk的造型软件 编辑:程序博客网 时间:2024/06/07 14:56

计算周长,遇到一个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;    }};


原创粉丝点击