我看了多数做法是先求凸包，再判断是否每条边上至少有三点
我的想法是，求出的凸包上的所有点肯定是原凸包上的点，且所有给出的点必然都在所求得凸包的边界上，所以在算法中不用出栈，所以我把所有点按极角排好序后，在求凸包的算法里稍微修改了一下，基本思路是在由一条边进入下一条边时，有一个转折，所以若一条边上有三个以上的点，在每次转折前必然会出现叉积为0的情况。但做出来错了，请教高手！