求多边形的思路

Question

问题一：
输入几个点，输入3个结果中的一个。凸多边形，凹多边形，不能构成多边形。问题二：如果是上题的前2个结果，再输入一个点，输出3个结果的一个：
在多边形内，上，外问题三：2个多边形，输出2个结果的一个：
重合面积为...，不重合。希望大家给点思路，尽量从第一个问题来。

Answer 1

问题一
点的个数大于2，是否在一条直线上，或点有重合，判断是否构成多边形将重合点，在一条直线上的点简化，再找最近的两个点，关键就在取锐角，还是钝角。关键就在取锐角，还是钝角，这个我也没有想到方法。

Answer 2

问题一：
楼主1已经说了：点的个数大于2，是否在一条直线上，或点有重合，判断是否构成多边形
凸多边形就是所有内角都小于180度的多边形;
凹多边形就是有一个或一个以上内角大于10度的多边形
简易判断方法:如果有某条边的延长线可以把图形一分为二的话,这个图形就是凹多边形.
具体取角没有想到现实方法。

Answer 3

问题一说说我的思路：
多边形所有临近两点做直线，其他点要是在直线的同侧，那么为凸多边形，若有异侧点，为凹多边形。这个只能是多边形的临近两点！ 不能随意连。。

Answer 4

回1楼，莫不是我小学学的都还给老师了？
是凹是凸跟锐角钝角有妈关系？

Answer 5

回4楼，就是锐角钝角决定是凹还是凸边形。