知道A点 知道B点 怎么判断是否相连没有断开
易语言吧
全部回复
仅看楼主
level 6
如图 知道A坐标 知道B 坐标 知道线颜色为黑色
怎么判断这个黑线完整的连接着AB没有断开
2020年06月27日 11点06分 1
level 11
向四个或八个方向按照“广度优先”进行搜索。如果可以搜索到B,则认为是连续的。
2020年06月27日 12点06分 2
多谢
2020年06月27日 13点06分
level 11
我不会,但是我又想法💡,取A点周边颜色,如果A点周围有黑色(x点)然后在取x点周围颜色,如果没有黑色则返回,有黑色就一直探索周边,到B点则相连
2020年06月28日 06点06分 3
level 6
从a点开始不停获取点颜色等于黑色的坐标,符合的坐标记录到数组里,然后取该点周围的8个坐标,找到颜色符合且不在数组里的坐标就可以继续前进
2020年06月28日 13点06分 4
我就初中文化只能想出这种笨办法,说起来初中都是在混的,根本没记住啥的。上次看了a星算法的代码,哭了[泪]
2020年06月28日 14点06分
@贴吧用户_7UZXt61 不是主要是 还有分支 不连接到B 分支数量不定
2020年06月28日 14点06分
@不再犹豫👦 有分支就是周围8个坐标点符合的至少超过2个,1个已经走过的,剩下的几个分支全都继续判断,写个子程序直接代入坐标计算应该可以吧。我只知道这样写会很麻烦,效率很低[泪]
2020年06月28日 14点06分
[滑稽]回复 飞花逐月🎄 :
2020年06月28日 14点06分
1