​​​​​​​1225. 岛的周长

1225. 岛的周长 

给定一张用二维数组表示的网格地图，其中1表示陆地单元格，0表示水域单元格。网格地图中的单元格视为水平/垂直相连（斜向不相连）。这个网格地图四周完全被水域包围着，并且其中有且仅有一个岛（定义为一块或多块相连的陆地单元格）。这个岛不包含湖（定义为不和外围水域相连的水域单元格）。一个地图单元格是边长为1的一个正方形；网格地图是一个矩形，并且它的长和宽不超过100。你要做的是求出这个岛的周长。

样例

[[0,1,0,0],

[1,1,1,0],

[0,1,0,0],

[1,1,0,0]]

 

答案：16

 

说明：岛的边界为下图中被标为黄色的边，其周长即为16：

 

 

 

 

 

 

public class Solution {

  

        int ret = 0;

        public int islandPerimeter(int[][] grid) {

            // Write your code here

            for (int i = 0; i < grid.length; i++) {

                for (int j = 0; j < grid[i].length; j++) {

                    if (grid[i][j] == 1) {

                        ret += floodFill(grid, i, j);

                    }

                }

            }

            return ret;

        }

 

 

        public int floodFill(int[][] grid, int i, int j) {

            int ret = 4;

            if (j + 1 < grid[i].length) {

                if (1 == grid[i][j + 1]) {

                    ret--;

                }

            }

            if (i + 1 < grid.length) {

                if (1 == grid[i + 1][j]) {

                    ret--;

                }

            }

            if (j - 1 >= 0) {

                if (1 == grid[i][j - 1]) {

                    ret--;

                }

            }

            if (i - 1 >= 0) {

                if (1 == grid[i - 1][j]) {

                    ret--;

                }

            }

            return ret;

        }

}