+ -
当前位置:首页 → 问答吧 → N个点是否能构成一个凸多边形

N个点是否能构成一个凸多边形

时间:2011-11-28

来源:互联网

一道计算几何类的题目:输入N个点的坐标,由程序判断该N个点是否能构成一个凸多边形。
希望找到这道题目及其解答的出处,例如某本书或某篇文章中,希望知道的朋友能够告诉我。

作者: NikaAndRoger   发布时间: 2011-11-28

先找凸包再看点都在凸包上么
在的话就是可以
有任何点不在就不可以

作者: keeya0416   发布时间: 2011-11-28

热门下载

更多