1568. 使陆地分离的最少天数

题目描述：给你一个由若干 0 和 1 组成的二维网格 grid ，其中 0 表示水，而 1 表示陆地。岛屿由水平方向或竖直方向上相邻的 1 （陆地）连接形成。
如果 恰好只有一座岛屿 ，则认为陆地是 连通的 ；否则，陆地就是 分离的 。
一天内，可以将任何单个陆地单元（1）更改为水单元（0）。
返回使陆地分离的最少天数。
解题思路：该题最多的天数不可能超过2，加入该岛屿是联通的，那么对于角落的点，最多去掉与它相邻的点那么一定可以让它与其他点分离，所以我们只需要考虑0和1的情况，对于0的情况只需要判断当前网格是否只有一个连通域，不是的话直接返回0，否则令每一个位置为1的变为0，再通过同样的办法判断当前网格的连通域个数，只要大于1个那么直接返回1，否则返回2，代码如下：

class Solution:
    def minDays(self, grid: List[List[int]]) -> int:
        def dfs(i, j):
            grid[i][j] = 2
            for ti, tj in [(i-1, j), (i, j-1), (i+1, j), (i, j+1)]:
                if 0 <= ti < n and 0<= tj < m and grid[ti][tj] == 1:
                    dfs(ti, tj)
                    
        def cout():
            cnt = 0
            for i in range(n):
                for j in range(m):
                    if grid[i][j] == 1:
                        cnt += 1
                        dfs(i, j)
            for i in range(n):
                for j in range(m):
                    if grid[i][j] == 2:
                        grid[i][j] = 1
            return cnt
            
                    
                
        n, m = len(grid), len(grid[0])
        if cout() != 1:
            return 0
        for i in range(n):
            for j in range(m):
                if grid[i][j] == 1:
                    grid[i][j] = 0
                    if cout() != 1:
                        return 1
                    grid[i][j] = 1
        return 2