给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。
网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。
岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。
示例 :
输入: [[0,1,0,0], [1,1,1,0], [0,1,0,0], [1,1,0,0]] 输出: 16 解释: 它的周长是下面图片中的 16 个黄色的边：
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/island-perimeter 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
private int[][] grid
;
private int[][] directions
;
private int m
;
private int n
;
private boolean[][] visited
;
public int islandPerimeter(int[][] grid
) {
initial(grid
);
int beginX
= 0;
int beginY
= 0;
for (int i
= 0; i
< m
; i
++) {
for (int j
= 0; j
< n
; j
++) {
if (grid
[i
][j
] == 1) {
beginX
= i
;
beginY
= j
;
break;
}
}
}
return dfs(beginX
, beginY
);
}
private void initial(int[][] grid
) {
this.grid
= grid
;
this.directions
= getDirections();
m
= grid
.length
;
n
= grid
[0].length
;
visited
= new boolean[m
][n
];
}
private boolean isLand(int x
, int y
) {
return grid
[x
][y
] == 1;
}
private boolean isBorder(int x
, int y
) {
if (x
< 0 || x
>= m
|| y
< 0 || y
>= n
) {
return true;
}
return false;
}
private int dfs(int x
, int y
) {
if (isBorder(x
, y
) || !isLand(x
, y
)) {
return 1;
}
if (visited
[x
][y
]) {
return 0;
}
int sum
= 0;
visited
[x
][y
] = true;
for (int[] direction
: directions
) {
sum
+= dfs(x
+ direction
[0], y
+ direction
[1]);
}
return sum
;
}
private int[][] getDirections() {
int[] up
= {-1, 0};
int[] down
= {1, 0};
int[] left
= {0, -1};
int[] right
= {0, 1};
int[][] direction
= new int[4][2];
direction
[0] = up
;
direction
[1] = down
;
direction
[2] = left
;
direction
[3] = right
;
return direction
;
}
