leetcode 463. 岛屿的周长(C语言

给定一个包含 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 * 小黑边的个数即可。

看了一下其他人的代码,用了比较多的判断语句,我的可能判断语句比较少吧。
如果不好,求轻喷

猜你喜欢

转载自blog.csdn.net/weixin_42326299/article/details/81979342
今日推荐