求思路，多点画线，要求不相交

lqdcwnui · 发表于 2018-1-25 12:55:37

就是得到一个点的集合，然后取一个作为起点用一条线把它们连接起来，要求不能相交叉。我的思路是找点右边的最近点，然后连线，如果没有最右点就找左边的最近点，一直连下去，可是避免不了相交

fl202 · 发表于 2018-1-25 16:57:12

最好上个图，做之前是怎样的？做完了是怎样的？
如果点不是偶数怎么办？点重合了怎么办？

Andyhon · 发表于 2018-1-25 17:30:59

好多提问人都有着同样的悬念
命题有许多条件不交待

ntwison · 发表于 2018-1-25 17:31:34

本帖最后由 ntwison 于 2018-1-25 17:33 编辑

好像论坛里有这个程序，蛮难的

xinrstar · 发表于 2018-1-25 18:44:06

lqdcwnui · 发表于 2018-1-30 21:36:09

xinrstar 发表于 2018-1-25 18:44
http://bbs.mjtd.com/forum.php?mod=viewthread&tid=92760&highlight=%C1%AC%CF%DF

谢谢，我已经按自己的思路编好了，我在原思路那里加了个GRREAD函数读取鼠标位置，然后找最近的图块，从这图块开始画线，先从右边找起，效果还好

账号		自动登录	找回密码
密码			注册

[提问] 求思路，多点画线，要求不相交