判断方格图中某方块的连通块在C++怎样实现
1、首先,定义一个整型常量,用来控制方格图的元素个数。

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

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

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

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

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

声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。