判断方格图中某方块的连通块在C++怎样实现

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

2、定义两个整型数组，保存各元素的值，以及求连通块时组成的队列，定义一个布尔型变量，标记元素是否已搜索。

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

4、定义程序中要使用的各整型变量，并输入方格图的行数和列数。

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

6、输入要求连通块的元素坐标，a为横坐标，b为纵坐标。

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

8、用一则while循环，实现连通块的查找，条件为查找方块为黑色，并且搜索队列中还有元素。

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

10、最后，输出查找元素的所有连通块。

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