1000分球[不交叉连线]算法!长期在线等!

[复制链接]
查看11 | 回复2 | 2009-5-24 14:24:23 | 显示全部楼层 |阅读模式
你的想法是有问题的。你给定无数点,我只要连接距离最近的两个点就行了。这样所有点都相连,又不会交叉。你需要给定每个点的度才行。...
回复

使用道具 举报

千问 | 2009-5-24 14:24:23 | 显示全部楼层
每条直线都可以用二元一次方程描述求解1个二元一次方程组,然后判断解的范围,即可判断一对线段有没有交点...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行