如何判断存在两个相邻的比较近的目标
答案:1 悬赏:70
解决时间 2021-01-29 10:40
- 提问者网友:欲望失宠
- 2021-01-29 06:42
如何判断存在两个相邻的比较近的目标
最佳答案
- 二级知识专家网友:荒野風
- 2021-01-29 06:48
定义一个二维数组,扫描图形,对于有颜色的定义为1,没有的定义为0
然后随便找到一个有颜色的,递归执行:
标记本点为0
对周围四个点进行判断,如果为1,则递归调用函数。
直到把所有相连的点都置为0.
遍历整个数组,如果还存在为1的点,那么就是有超过一个图形。否则就是只有一个图形。
如果最开始的时候,所有点均为0,则是没有图形的情况。
然后随便找到一个有颜色的,递归执行:
标记本点为0
对周围四个点进行判断,如果为1,则递归调用函数。
直到把所有相连的点都置为0.
遍历整个数组,如果还存在为1的点,那么就是有超过一个图形。否则就是只有一个图形。
如果最开始的时候,所有点均为0,则是没有图形的情况。
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯