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

 时间:2024-11-06 01:56:43

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

判断方格图中某方块的连通块在C++怎样实现
  • 如何教育问题孩子
  • 柱候酱烤鸡翅
  • 魔力宝贝手机版绿先生怎么打
  • 金华有哪些好玩的地方
  • 初中毕业学幼师有前景吗?
  • 热门搜索
    珍珠粉的作用 什么网名 小学什么时候放寒假 甘蔗的功效与作用是什么 三九胃泰的功效与作用 人为什么会害怕 净水器什么品牌好 办准生证需要什么 健胃消食片的作用与功效 妊娠反应什么时候结束