2 chanlarin Chanlarin 于 2017.01.17 11:31 提问

环状闭合区域的算法?

回型区域如何判断闭合?
我写的算法是通过递归来判断闭合的,可以处理大部分闭合判断,但是回型的话就会死循环
求大神指点

1个回答

morgerton
morgerton   2017.01.17 19:02

一直找当前节点的下一个,每找到下一个,就添加到List数据结构中,然后每次添加的时候遍历之前的,如果有相等就是闭环咯,但是这样设计有缺陷,环比较大估计会卡死。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!