Facebook 面试题 | 岛的周长

以二维整数网格的形式给出地图，1代表陆地，0代表水。
网格单元水平/垂直连接（不包含对角）。
整张地图被水完全包围，并且有一个岛（即一个或多个连接的陆地单元）。
岛上没有“湖泊”（里面的水没有连接到岛外的水）。
一个单元格是边长为1的正方形。
网格为矩形，宽度和高度不超过100。
确定岛屿的周长。
样例
输入：
[[0,1,0,0],
[1,1,1,0],
[0,1,0,0],
[1,1,0,0]]

输出：
16
public class Solution {
int []dx = {1, 0, -1, 0};
int []dy = {0, 1, 0, -1};

private boolean valid(int x, int y, int[][] grid) {
    if (0 <= x && x < grid.length && 0 <= y && y < grid[x].length) {
        return grid[x][y] == 0;
    }
    return true;
} 
public int islandPerimeter(int[][] grid) {
    int Perimeter = 0;

    for(int i = 0; i < grid.length; i ++) {
        for(int j = 0; j < grid[i].length;j ++) {
            if(grid[i][j] == 1) {
                for (int k = 0; k < 4; k++) {
                    if (valid(i + dx[k], j + dy[k], grid)) {
                        Perimeter ++;
                    }
                }
            }
        }
    }
    return Perimeter;
}

}