给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100 。计算这个岛屿的周长。
示例 :
[[0,1,0,0],
[1,1,1,0],
[0,1,0,0],
[1,1,0,0]]
答案: 16
解释: 它的周长是下面图片中的 16 个黄色的边:
以下是代码
int islandPerimeter(int** grid, int gridRowSize, int gridColSize)
{
int i,j,sum=0,num=0;
for(i=0;i<gridRowSize;i++)
{
for(j=0;j<gridColSize;j++)
{
if(grid[i][j]==1)
{
num++;
}
}
}
for(i=0;i<gridRowSize;i++)
{
for(j=0;j<gridColSize-1;j++)
{
if(grid[i][j]==1&&grid[i][j+1]==1)
{
sum++;
}
}
}
for(j=0;j<gridColSize;j++)
{
for(i=0;i<gridRowSize-1;i++)
{
if(grid[i][j]==1&&grid[i+1][j]==1)
{
sum++;
}
}
}
return num*4-2*sum;
}
思路是先计算岛屿,也就是值为1的个数,接着计算横排相邻的边的个数,即图片中相邻的横向的小黑边的个数,第三个循环则是计算纵向的小黑边的个数,如果相邻,则少了两个边长的长度,于是用总的周长4 * 值为1的个数减去2 * 小黑边的个数即可。
看了一下其他人的代码,用了比较多的判断语句,我的可能判断语句比较少吧。
如果不好,求轻喷