计科余定成

解题思路：
这道题可以使用并查集来解决。并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题。
我们可以将每个小格子看作是一个节点，然后将合根的小格子的节点连在一起，这样就形成了一棵树。我们在构建并查集时，可以将每个节点的父节点设置为它本身，这样可以方便我们查找每个节点的根节点。
```c
读入小格子的行数、列数、合根信息数量。
初始化并查集，将每个小格子的父节点设置为它本身。
初始时，每个小格子都是一棵独立的树，因此合根植物的数量为小格子的数量。
遍历所有的合根信息，输入 x 和 y 表示它们合根了。
查找 x 和 y 的根节点，如果 x 和 y 不在同一棵树中，则将它们合并。
合并之后，合根植物的数量减一。
遍历完所有的合根信息之后，输出合根植物的数量。

```
注意事项：
```c
小格子的编号是从上到下，从左到右编号的，注意这点可能会影响到你的解题思路。
注意构建并查集时，合并两个节点的方式。在这道题中，我们可以将其中一个节点的父节点设置为另一个节点，这样就可以将两个节点合并在一起。
在查找节点的根节点时，注意使用递归的方式。这样可以确保找到最终的根节点，并且可以在查找的过程中路径压缩，提高查找效率。
最后，注意在遍历小格子查找根节点时，需要记录计数器的值，并输出最终的结果。
```

参考代码：
C++：
```cpp
#include<bits/stdc++.h>
using namespace std;

// 声明三个变量：小格子的行数、列数、输入的合根信息数量
int n, m, k;

// 声明一个数组用于存储并查集
int pre[1000005] = {};

// 初始化并查集，将每个小格子的父节点设置为它本身
void init() {
	for (int i = 1; i <= n * m; i++) {
		pre[i] = i;
	}
}

// 查找 x 的根节点
int find(int x) {
	// 如果 x 的父节点就是它本身，则 x 是根节点
	if (pre[x] == x ) {
		return x;
	} else {
		// 否则，递归查找 x 的父节点的根节点
		pre[x] = find(pre[x]);
		return pre[x];
	}
}

int main() {
	// 输入小格子的行数、列数、合根信息数量
	cin >> m >> n >> k;
	int x, y;
	// 初始化并查集
	init();
	// 初始时，每个小格子都是一棵独立的树，因此合根植物的数量为小格子的数量
	int sum = m * n;
	// 遍历所有的合根信息
	for (int i = 0; i < k; i++ ) {
		// 输入合根信息
		cin >> x >> y;
		// 查找 x 和 y 的根节点
		int px = find(x);
		int py = find(y);
		// 如果 x 和 y 不在同一棵树中，则将它们合并
		if (px != py) {
			pre[px] = py;
			// 合并之后，合根植物的数量减一
			sum--;
		}
	}
	cout << sum;//输出结果
	return 0;
}
```
C语言：
```c
#include <stdio.h>

// 声明三个变量：小格子的行数、列数、输入的合根信息数量
int n, m, k;

// 声明一个数组用于存储并查集
int pre[1000005] = {};

// 初始化并查集，将每个小格子的父节点设置为它本身
void init() {
	for (int i = 1; i <= n * m; i++) {
		pre[i] = i;
	}
}

int main() {
	// 输入小格子的行数、列数、合根信息数量
	scanf("%d%d%d", &m, &n, &k);
	int x, y;
	// 初始化并查集
	init();
	// 初始时，每个小格子都是一棵独立的树，因此合根植物的数量为小格子的数量
	int sum = m * n;
	// 遍历所有的合根信息
	for (int i = 0; i < k; i++ ) {
		// 输入合根信息
		scanf("%d%d", &x, &y);
		// 查找 x 和 y 的根节点
		int px = find(x);
		int py = find(y);
		// 如果 x 和 y 不在同一棵树中，则将它们合并
		if (px != py) {
			pre[px] = py;
			// 合并之后，合根植物的数量减一
			sum--;
		}
	}
	printf("%d", sum); //输出结果
	return 0;
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

计科余定成

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (IV) （C语言代码）

人见人爱A+B （C语言代码）

gets函数前有scanf读取时候，会读取缓存回车导致出错！！！

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

蓝桥杯2017年第八届真题-合根植物（并查集C/C++）

评论区

精彩推荐

【绝对值排序】（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.11 （C++代码）（想学链表的可以看看）

校门外的树（C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

字符逆序（C语言代码）

蛇行矩阵（C语言代码）

DNA （C语言代码）

IP判断（C语言代码）

大神老白（C语言代码）

计科余定成

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (IV) （C语言代码）

人见人爱A+B （C语言代码）

gets函数前有scanf读取时候，会读取缓存回车导致出错！！！

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

蓝桥杯2017年第八届真题-合根植物（并查集C/C++）

评论区

精彩推荐

【绝对值排序】 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.11 （C++代码）（想学链表的可以看看）

校门外的树 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

字符逆序 （C语言代码）

蛇行矩阵 （C语言代码）

DNA （C语言代码）

IP判断 （C语言代码）

大神老白 （C语言代码）

　　评论区

【绝对值排序】（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

校门外的树（C语言代码）

字符逆序（C语言代码）

蛇行矩阵（C语言代码）

IP判断（C语言代码）

大神老白（C语言代码）