問題描述
w星球的乙個種植園，被分成 m * n 個小格仔（東西方向m行，南北方向n列）。每個格仔裡種了一株合根植物。
這種植物有個特點，它的根可能會沿著南北或東西方向伸展，從而與另乙個格仔的植物合成為一體。
如果我們告訴你哪些小格仔間出現了連根現象，你能說出這個園中一共有多少株合根植物嗎？
輸入格式
第一行，兩個整數m，n，用空格分開，表示格仔的行數、列數（1格仔的編號一行一行，從上到下，從左到右編號。
比如：5 * 4 的小格仔，編號：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
17 18 19 20
樣例輸入
5 416
2 31 5
5 94 8
7 89 10
10 11
11 12
10 14
12 16
14 18
17 18
15 19
19 20
9 13
13 17
樣例輸出
5樣例說明
源**
#include
using namespace std;
const
int max =
10001
;int m, n;
int pre[max]
;void
init
(int n)
intfind
(int key)
void
join
(int x,
int y)
intmain()
int ans =0;
for(
int i =
1; i <= m * n; i++
) cout << ans;
}
並查集演算法
所謂並查集，它是乙個集合，這個集合的元素也是集合，他支援三種操作 makeset x 建立乙個只有乙個元素x的集合x0，將這個集合放入並查集中 findset x 在並查集中尋找乙個元素s 注意並查集的元素s也是集合 滿足 x屬於s union x,y 將並查集中的元素s1,s2合併，其中x屬於s1...
並查集演算法
並查集是一種樹型的資料結構，用於處理一些不相交集合 disjoint sets 的合併及查詢問題。常常在使用中以森林來表示。讓每個元素構成乙個單元素的集合，也就是按一定順序將屬於同一組的元素所在的集合合併。1 makeset s 建立乙個新的並查集，包含s個單元素集合。2 union x,y 把x ...
並查集演算法
includeint pre 10 int find int x 查詢祖先節點 int i x,j while i r 壓縮路徑 return r void join int x,int y int main 2 食物鏈問題 description 動物王國中有三類動物a,b,c，這三類動物的食物鏈...