🌗 463. 岛屿的周长

难度: 🌗

问题描述

---

解法

class Solution {
    public int islandPerimeter(int[][] grid) {
        // 思路：
        // 遍历所有方格，只有和水域相连的边才纳入计算范围
        int row = grid.length;
        int col = grid[0].length;
        int res = 0;
        for(int i = 0; i < row; i ++) {
            for(int j = 0; j < col; j ++) {
                if(grid[i][j] == 0) {
                    continue; // 水域方格不参与计算
                }
                if(i == 0 || grid[i - 1][j] == 0) {
                    res ++;
                }
                if(i == row - 1 || grid[i + 1][j] == 0) {
                    res ++;
                }
                if(j == 0 || grid[i][j - 1] == 0) {
                    res ++;
                }
                if(j == col - 1 || grid[i][j + 1] == 0) {
                    res ++;
                }
            }
        }
        return res;
    }
}

---

输出