早教吧作业答案频道 -->数学-->
给定n个点的坐标,要求在这n个点中选取尽量少的点连成凸多边形,凸多边形中包括所有的点（边缘也在内）请用数学思想设计方案
题目详情
给定n个点的坐标,要求在这n个点中选取尽量少的点连成凸多边形,凸多边形中包括所有的点（边缘也在内）
请用数学思想设计方案
请用数学思想设计方案
▼优质解答
答案和解析
先以一个最外面的点为起始点,以这个点做一条射线,角度慢慢从外到内,当碰到第一个点的时候,将这个点和起始点连成线段,再把这个点作为起始点,做射线,重复上述过程.最后就能把其他所有的点包围.此方法原创,运用了循环递归思想.欢迎来讨论!
看了 给定n个点的坐标,要求在这n...的网友还看了以下：
关于函数凹凸点判断,书上说如果f(x)的一阶导数单减就有凸点,那我想问f(x)=ln(x)的一阶导 2020-06-30 …
葡萄酒瓶瓶底边的数字和凸点代表什么?买的一瓶葡萄酒,瓶身下面写了一个“44”的凸起数字,旁边还有9 2020-07-12 …
⒈某同学拿了一个焦距为15cm的凸透镜,要想观察细小的物体,应将物体放在凸透镜下方距凸透镜的范围内 2020-07-29 …
已知函数f（x）是定义在[a，b]上的函数，若存在x0∈（a，b），使得函数在[a，x0]上单调递 2020-07-30 …
求y=e^2x-x^2的凹凸区间和拐点,要具体过程,过程中包含定义域、奇偶性、坐标交点和单调区间、 2020-07-31 …
图形计数一个凸n边形,被划分为黑,白两色的若干个三角形,使得任意2个三角形要么由公共边（这时他们的 2020-08-02 …
1829年，法国盲人路易•布莱尔发明了点字，它是由一个框内的6个凸或凹的点组成的，以凸点数的多少和点 2020-11-07 …
设y=f(x)是定义在[a,b]上的函数,若存在X0∈(a,b),使得函数在[a,x0]上单调递增. 2020-12-08 …
自行车把手上总是紧紧套有一塑料（或橡胶）套，且上面还有凹凸不平的花纹，这主要是为了；书包背带要用扁而 2020-12-08 …
自行车把手上总是紧紧套有一塑料(或橡胶)套，且上面还有凹凸不平的花纹，这主要是为了；书包背带要用扁而 2020-12-08 …