LeetCode 959 由斜槓劃分區域

難度：中等。

這個題，我不會，看別人的思路。

參考：

然後問題同 200. 島嶼數量，遍歷0的區域。

我的實現：

class

solution
;void
change_map
(int i,
int j,
int n)
public
:int
regionsbyslashes
(vector
& grid)
else
if(grid[i]
[j]==
'/')}}
int region_num =0;
for(
int i =
0; i < n *
3; i++)}
}return region_num;}}
;

參考：

我的實現：

class

unionfindset
count = n;
}int
find_root
(int x)
void
merge
(int x,
int y)
parent[rooty]
= rootx;
if(rank[rootx]
== rank[rooty]
)rank[rootx]+=
1;count--;}
};class
solution
if(j !=0)
int start =
4* n * i +
4* j;
if(grid[i]
[j]==
'\\'
)else
if(grid[i]
[j]==
'/')
else}}
return uf.count;}}
;

leetcode 959 由斜槓劃分區域

目錄 一 題目內容 二 解題思路 三 在由 1 x 1 方格組成的 n x n 網格 grid 中，每個 1 x 1 方塊由 或空格構成。這些字元會將方塊劃分為一些共邊的區域。請注意，反斜槓字元是轉義的，因此 用 表示。返回區域的數目。示例 1 輸入 輸出 2 解釋 2x2 網格如下 示例 2 輸入...

leetCode 959 由斜槓劃分區域

這題的關鍵點就是如何將每個方格進行劃分，以及如何計算每個小方格的座標，然後根據每個方格的型別在方格內合併，然後再方格之間合併，最後返回連通分量的個數即可 class solution else if cur else if j 1 n if i 1 n return uf.getcount clas...

Leetcode 959 右斜槓劃分區域

在由 1 x 1 方格組成的 n x n 網格 grid 中，每個 1 x 1 方塊由 或空格構成。這些字元會將方塊劃分為一些共邊的區域。請注意，反斜槓字元是轉義的，因此 用 表示。返回區域的數目。示例 1 輸入 輸出 2 解釋 2x2 網格如下 示例 2 輸入 輸出 1 解釋 2x2 網格如下 示...