1、首先,定义一个整型常量,用来控制方格图的元素个数。

3、接着,定义一个数组,实现方块元素的上下左右搜索。

5、输入方块图中,各方块的值,注意值只有0和1两种。

7、设置搜索队列的队首和队尾,并给队首的横坐标和纵坐标分别赋值。

9、循环中,实现连通块的查找。

11、运行程序,输入方格图的行数和列数、所有方格的值、以及需查找连通块的方格坐标,电脑就会判断出所有的连通方块并输出。

时间:2024-11-06 01:56:43
1、首先,定义一个整型常量,用来控制方格图的元素个数。
3、接着,定义一个数组,实现方块元素的上下左右搜索。
5、输入方块图中,各方块的值,注意值只有0和1两种。
7、设置搜索队列的队首和队尾,并给队首的横坐标和纵坐标分别赋值。
9、循环中,实现连通块的查找。
11、运行程序,输入方格图的行数和列数、所有方格的值、以及需查找连通块的方格坐标,电脑就会判断出所有的连通方块并输出。