图中N个点,如何将它们连成不相交的三角形。

liangyan82 2004-03-05 01:56:33
在图中,坐标XY上,有一范围的矩形,矩形中有N个点,
问题:
将这些点连成三角形,三角形间边不能相交。
三角形满足条件:
所连成的三角形的三个角的大小尽可能相等。
其中,点的生成是在一个矩形范围内的,生成是随机的。
...全文
74 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复

69,373

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧