力扣 由斜槓劃分區域

在由 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 網格如下：
grid[i][j]是'/'、'\'、或' '。
class

solution 
else
if(grid[i].charat(j)=='\\')}}
int res=0;
for (int i=0;i)}}
return
res;
}private
void dfs(int map, int i, int
j)     }
}
				
959  由斜槓劃分區域  力扣
題目 在由 1 x 1 方格組成的 n x n 網格 grid 中，每個 1 x 1 方塊由 或空格構成。這些字元會將方塊劃分為一些共邊的區域。請注意，反斜槓字元是轉義的，因此 用 表示。返回區域的數目。示例 1 輸入 輸出 2 解釋 2x2 網格如下 示例 2 輸入 輸出 1 解釋 2x2 網格如...
				
leetcode 由斜槓劃分區域
在由 1 x 1 方格組成的 n x n 網格 grid 中，每個 1 x 1 方塊由 或空格構成。這些字元會將方塊劃分為一些共邊的區域。請注意，反斜槓字元是轉義的，因此 用 表示。返回區域的數目。示例 1 輸入 輸出 2 解釋 2x2 網格如下 示例 2 輸入 輸出 1 解釋 2x2 網格如下 示...
				
959  由斜槓劃分區域
在由 1 x 1 方格組成的 n x n 網格 grid 中，每個 1 x 1 方塊由 或空格構成。這些字元會將方塊劃分為一些共邊的區域。返回區域的數目。思路 首先需要思考題目轉換，這是求連通塊個數的題目。因為是連通塊個數問題，所以用並查集解決。然後就只要考慮幾個問題就好了 1.最小單位應該是多大？...