> 终于过了第二道计算几何题目，呵呵，总结一下楼上的思路：
> 
> （1）此题需要判断“凸包上每条边至少包含原多边形三个点”。成立就是“YES”。
>      我试的判断“多边形上 所有点 在凸包上”，WA！！
> 
> （2）注意：所有点共线时，结果为“NO”。
> 
> （3）另外由上面（1）判断可的，n<=5时，结果为"NO"。
木有所有点共线的数据吧。。。。
我的共线YES也过了。。。。。= =、