463. 岛屿的周长 LeetCode-矩阵

矩阵相关题目：463. 岛屿的周长

class Solution {
	// 题目中有说只会出现一个岛屿，所以我们只需要求出这个岛屿的周长即可
    public int islandPerimeter(int[][] grid) {
        int row = grid.length;
        int col = grid[0].length;
        int per = 0;
        for (int i = 0; i < row; i++) {
            for (int j = 0; j < col; j++) {
            	// 如果该块方格表示陆地，那么求出它在整个岛屿中的周长贡献量
                if (grid[i][j] == 1) {
                    per+= getPer(grid, i, j, row, col);
                }
            }
        }
        return per;
    }
    // 求出每块陆地在整个岛屿中贡献的周长
    // 其实就是求出该块陆地与水相邻的边数即可
    public int getPer(int[][] grid, int i, int j, int row, int col) {
        int per = 0;
        if (i - 1 < 0 || grid[i - 1][j] == 0) {
            per++;
        }
        if (j + 1 > col - 1 || grid[i][j + 1] == 0) {
            per++;
        }
        if (i + 1 > row - 1 || grid[i + 1][j] == 0) {
            per++;
        }
        if (j - 1 < 0 || grid[i][j - 1] == 0) {
            per++;
        }
        return per;
    }
}