leetcode练习-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 网格如下：

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/regions-cut-by-slashes
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

把一个11的单独拿出来我们十分难来确定划分,我们把它分成多个小块，11*4个，每一块代表着一个部分。

\ ，1 2部分，3 4部分练成一块
/ ，1 4部分，2 3部分练成一块。
接下来要处理的是和其他大块的相连问题，我们发现无论怎样划分，3 9，2 8总是连在一起，也就是左右和上下连载一起。我们可以用i表示行，j表示列。
标好序号，利用并查集套路就可以找到了。

class K{
	int pre[];
	public void Union(int a,int b) {
		int x=Find(a);
		int y=Find(b);
		pre[x]=y;
	}
	public int Find(int a) {
		return pre[a]==a? a:Find(pre[a]);
	}
	public K(int count) {
		pre=new int[count];
		for(int i=1;i