给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。
网格中的格子水平和垂直方向相连（对角线方向不相连）。
整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。
岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。 格子是边长为 1 的正方形。
网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。
示例 :
输入:
[[0,1,0,0],
[1,1,1,0],
[0,1,0,0],
[1,1,0,0]]
输出: 16
解释: 它的周长是下面图片中的 16 个黄色的边：
自我解答
迭代二维数组，这题类似 “三维形体表面积计算”，计算出格子数和重合的边就行，
每个格子有4条边，每次只检查左上两条边就行
class Solution3:
def islandPerimeter(self, grid: List[List[int]]) -> int:
block, cover = 0, 0
for i in range(len(grid)):
for j in range(len(grid[i])):
if grid[i][j]:
block += 1
if i > 0 and grid[i-1][j]:
cover += 1
if j > 0 and grid[i][j-1]:
cover += 1
return block * 4 - cover * 2
因为只有一座岛，且没有湖，说明所有格子都是相邻的，没有必要通过遍历整个矩阵来
找到格子，可以先找到其中一个，然后顺着找到其他。
class Solution2:
def islandPerimeter(self, grid: List[List[int]]) -> int:
def _search(i, j):
self.block += 1
grid[i][j] = 2
if i > 0 and grid[i - 1][j]:
self.connect += 1
if j > 0 and grid[i][j - 1]:
self.connect += 1
if i > 0 and grid[i - 1][j] == 1:
_search(i - 1, j)
if i + 1 < higth and grid[i + 1][j] == 1:
_search(i + 1, j)
if j > 0 and grid[i][j - 1] == 1:
_search(i, j - 1)
if j + 1 < width and grid[i][j + 1] == 1:
_search(i, j + 1)
higth = len(grid)
width = len(grid[0])
self.block, self.connect = 0, 0
for i in range(higth):
for j in range(width):
if grid[i][j]:
_search(i, j)
return self.block * 4 - self.connect * 2