来自金楠的问题
【给定n个点的坐标,要求在这n个点中选取尽量少的点连成凸多边形,凸多边形中包括所有的点（边缘也在内）请用数学思想设计方案】
给定n个点的坐标,要求在这n个点中选取尽量少的点连成凸多边形,凸多边形中包括所有的点（边缘也在内）
请用数学思想设计方案
先以一个最外面的点为起始点,以这个点做一条射线,角度慢慢从外到内,当碰到第一个点的时候,将这个点和起始点连成线段,再把这个点作为起始点,做射线,重复上述过程.最后就能把其他所有的点包围.此方法原创,运用了循环递归思想.欢迎来讨论!
大家都在问
最新问答
海冰含盐量接近淡水，...2020-12-30
三峡游山峰一下子就被...2020-12-30
二元一次方程简单的配...2020-12-30
【偏裨将校是什么意思...2020-12-30
如图秒表的读数为__...2020-12-30
____abigfi...2020-12-30
【知道本金和税后利息...2020-12-30
《一百条裙子》读后感...2020-12-30
利用矩阵解二元一次方...2020-12-30
【英语中的peasa...2020-12-30