岛屿周长问题

DFS方法即可遍历所有的岛屿，但是问题就在于怎么求周长。

一个题解里面讲：每一次碰壁（遇到不说岛屿的地方）就是周长+1的地方。一个非常巧的、直接的周长求解方式。

如图：

 图解：在 DFS 遍历过程中求周长（Java） - 岛屿的周长 - 力扣（LeetCode） (leetcode-cn.com)

时间复杂度：O（mn）

空间复杂度：O（mn）

代码如下：

class Solution(object):

    def islandPerimeter(self, grid):
        """
        :type grid: List[List[int]]
        :rtype: int
        """
        count=0
        for i in range(len(grid)):
            for j in range(len(grid[0])):
                if grid[i][j]==1:
                    count+=self.dfs(grid,i,j)
        return count
    
    def dfs(self,grid,i,j):
        if i<0 or j<0 or i>=len(grid) or j>=len(grid[0]) or grid[i][j]==0:
            return 1
        if grid[i][j]==2:
            return 0
        if grid[i][j]==1:
            grid[i][j]=2
        return self.dfs(grid,i+1,j)+self.dfs(grid,i-1,j)+self.dfs(grid,i,j+1)+self.dfs(grid,i,j-1)