LintCode 1225.岛的周长

描述：

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

样例：

[[0,1,0,0],

 [1,1,1,0],

 [0,1,0,0],

 [1,1,0,0]]

答案：16

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

代码：

public int islandPerimeter(int[][] grid) {
        // Write your code here
        if(grid.length==0){
            return 0;
        }
        if(grid[0].length==0){
            return 0;
        }
        int res=0;
        for(int i=0;i<grid.length;i++){
            for(int j=0;j<grid[0].length;j++){
                if(grid[i][j]==0){
                    continue;
                }
                    res+=4;
                    if(i>0&&grid[i-1][j]==1){
                        res-=2;
                    }
                    if(j>0&&grid[i][j-1]==1){
                        res-=2;
                    }
            }
        }
        return res;
    }

补充说明：

重点是只有一个岛屿。

每个为1的方格有四条边，则开始每检查到一个为 1 的单元格，则按周长为 4 来计算，即 res+=4。然后分别检查这个为 1 的单元格左边和上边是否还有为 1 的单元格，若左边有为 1 的单元格，则同时肯定有一个单元格右边有紧邻的单元格，所以res-=2，同理上方也是如此。