463. 岛屿的周长

地址：

力扣https://leetcode-cn.com/problems/island-perimeter/

题目：

给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。

网格中的格子 水平和垂直 方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。

岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。

 

示例 1：

输入：grid = [[0,1,0,0],[1,1,1,0],[0,1,0,0],[1,1,0,0]] 输出：16 解释：它的周长是上面图片中的 16 个黄色的边

示例 2：

输入：grid = [[1]] 输出：4

示例 3：

输入：grid = [[1,0]] 输出：4

提示：

row == grid.length col == grid[i].length 1 <= row, col <= 100 grid[i][j] 为 0 或 1

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/island-perimeter
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

初看题目有点迷惑，突然想到最早实习是求围棋的气数问题，那个时候对一个坐标点上下左右的递归，貌似有点思路

观察得知，陆地单位周长=4，相邻陆地需要减去2
上下左右都有可能相邻，简化结果
当前陆地：右相邻？上相邻？
总周长：陆地个数*4 - 相邻个数*2

方法一、统计陆地个数与相邻个数

int islandPerimeter(int** grid, int gridSize, int* gridColSize){
    int r=gridSize;
    int c=gridColSize[0];
    int i,j;
    int landnum=0;
    int nextnum=0;

    for(i=0; i<r; i++)
    {
        for(j=0; j<c; j++) 
        {
            if(grid[i][j] == 1)
                landnum++;
            else
                continue;

            if( (j+1) < c && grid[i][j+1] == 1) // check right side
            {
                //printf("cur j=%d..grid[%d][%d]=%d\n", j, i, j+1,grid[i][j+1]);
                nextnum++;
            }

            
            if( (i-1) >= 0 && grid[i-1][j] == 1) // check up side
            {
                //printf("cur i=%d..grid[%d][%d]=%d\n", i, i-1, j,grid[i-1][j]);
                nextnum++;
            }

            //printf("line %d..landnum=%d, nextnum=%d\n", i, landnum, nextnum);
        }
    }

    return landnum*4 - nextnum*2;
}

查看更多刷题笔记