给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100 。计算这个岛屿的周长。
示例 :
[[0,1,0,0], [1,1,1,0], [0,1,0,0], [1,1,0,0]] 答案: 16 解释: 它的周长是下面图片中的 16 个黄色的边:
思路:顺序遍历二维数组,如果当前结点值等于1的话,判断该结点的上方,下方,左边,右边如果并不存在或者值等于0,该结点的边长增加1,再对所有结点边长求和。
class Solution {
public int islandPerimeter(int[][] grid) {
int i,j;
int m=grid.length;//长
int n=grid[0].length;//宽
int sum=0;
for(i=0;i<m;i++) {
for(j=0;j<n;j++) {
int s=0;
//判断上方
if(grid[i][j]==1) {
if((i-1)<0) {
s++;
}else {
if(grid[i-1][j]==0) {
s++;
}
}
//判断下方
if(i+1>=m) {
s++;
}else {
if(grid[i+1][j]==0) {
s++;
}
}
//判断左边
if(j-1<0) {
s++;
}else {
if(grid[i][j-1]==0) {
s++;
}
}
//判断右边
if(j+1>=n) {
s++;
}else {
if(grid[i][j+1]==0) {
s++;
}
}
}
sum+=s;
}
}
return sum;
}
}