問題描述
w星球的乙個種植園，被分成 m * n 個小格仔（東西方向m行，南北方向n列）。每個格仔裡種了一株合根植物。
這種植物有個特點，它的根可能會沿著南北或東西方向伸展，從而與另乙個格仔的植物合成為一體。
如果我們告訴你哪些小格仔間出現了連根現象，你能說出這個園中一共有多少株合根植物嗎？
輸入格式
第一行，兩個整數m，n，用空格分開，表示格仔的行數、列數（1樣例輸入
5 4 16
2 3
1 5
5 9
4 8
7 8
9 10
10 11
11 12
10 14
12 16
14 18
17 18
15 19
19 20
9 13
13 17
樣例輸出
5樣例說明
其合根情況參考下圖
注意：「6」那裡也是一棵和根植物，題意為：多顆和根植物如果根連線在一起了便成了一顆和根植物，一顆和根植物仍然為和根植物，所以這個題是並查集問題。
#include using namespace std;
const int max = 0x3f3f3f;
int pre[max];
bool t[max];
int m, n, k, all;
int find(int key)
int t;
while(key != temp)
return temp;
}void join(int a, int b)
void sove()
void input()
}int main()
歷屆試題 合根植物
問題描述 w星球的乙個種植園，被分成 m n 個小格仔 東西方向m行，南北方向n列 每個格仔裡種了一株合根植物。這種植物有個特點，它的根可能會沿著南北或東西方向伸展，從而與另乙個格仔的植物合成為一體。如果我們告訴你哪些小格仔間出現了連根現象，你能說出這個園中一共有多少株合根植物嗎？輸入格式 第一行，...
歷屆試題 合根植物
問題描述 w星球的乙個種植園，被分成 m n 個小格仔 東西方向m行，南北方向n列 每個格仔裡種了一株合根植物。這種植物有個特點，它的根可能會沿著南北或東西方向伸展，從而與另乙個格仔的植物合成為一體。如果我們告訴你哪些小格仔間出現了連根現象，你能說出這個園中一共有多少株合根植物嗎？輸入格式 第一行，...
歷屆試題 合根植物 （並查集）
w星球的乙個種植園，被分成 m n 個小格仔 東西方向m行，南北方向n列 每個格仔裡種了一株合根植物。這種植物有個特點，它的根可能會沿著南北或東西方向伸展，從而與另乙個格仔的植物合成為一體。如果我們告訴你哪些小格仔間出現了連根現象，你能說出這個園中一共有多少株合根植物嗎？輸入格式 第一行，兩個整數m...