959. 由斜杠划分区域 (力扣)

题目：

在由 1 x 1 方格组成的 N x N 网格 grid 中，每个 1 x 1 方块由 /、
或空格构成。这些字符会将方块划分为一些共边的区域。（请注意，反斜杠字符是转义的，因此 \ 用 “\” 表示。）。返回区域的数目。

示例 1：

输入：
[
" /",
"/ "
]
输出：2
解释：2x2 网格如下：

示例 2：

输入：
[
" /",
" "
]
输出：1
解释：2x2 网格如下：

示例 3：

输入：
[
“\/”,
“/\”
]
输出：4
解释：（回想一下，因为 \ 字符是转义的，所以 “\/” 表示 /，而 “/\” 表示 /\。）
2x2 网格如下：

示例 4：

输入：
[
“/\”,
“\/”
]
输出：5
解释：（回想一下，因为 \ 字符是转义的，所以 “/\” 表示 /\，而 “\/” 表示 /。）
2x2 网格如下：

示例 5：

输入：
[
“//”,
"/ "
]
输出：3
解释：2x2 网格如下：

参考了题解中的深度优先搜索的方法，先是通读了一遍题解的思路然后理解了一下，之后又尝试了自己复现一下，最终发现判断’/‘和’\'的时候出现了疏忽，不过还好找到了问题。

代码：

class Solution:
    def regionsBySlashes(self, grid: List[str]) -> int:
        #创建图，把grid中的每一个小的分割变成3X3的格子
        new_grid=[]
        x_=len(grid[0])
        y_=len(grid)
        for a in range(3*y_):#根据grid的竖向长度乘以3进行循环
            new_grid.append([0 for b in range(3*x_)])#根据grid的宽度乘三进行添加
        for y in range(y_):
            for x in range(x_):#b为空格的情况就不需要进行判断了，因为在上面创建new_grid的时候按全是空格添加的
                if grid[y][x] == '/':
                    new_grid[3*y][3*x+2]=1
                    new_grid[3*y+1][3*x+1]=1
                    new_grid[3*y+2][3*x]=1
                if grid[y][x] == '\\':
                    new_grid[3*y][3*x]=1
                    new_grid[3*y+1][3*x+1]=1
                    new_grid[3*y+2][3*x+2]=1
        def DFS (y,x):
            if 0<=y<3*y_ and 0<=x<3*x_ and new_grid[y][x]==0: #判断当前格子是否为0 并且坐标是否还在范围之内
                new_grid[y][x]=1#将当前格子变为1防止之后出现问题
                #从当前格子向上下左右分开判断如果还是0那么与当前格子属于同一部分，如果为1则是遇到边界或者其他部分
                DFS(y+1,x)
                DFS(y-1,x)
                DFS(y,x+1)
                DFS(y,x-1)
        result=0
        for y in range(3*y_):
            for x in range(3*x_):
                if new_grid[y][x]==0:#找到一个0就相当于找到了一个部分
                    result+=1
                    DFS(y,x)

        return result