终于过了第二道计算几何题目，呵呵，总结一下楼上的思路：

（1）此题需要判断“凸包上每条边至少包含原多边形三个点”。成立就是“YES”。
     我试的判断“多边形上 所有点 在凸包上”，WA！！

（2）注意：所有点共线时，结果为“NO”。

（3）另外由上面（1）判断可的，n<=5时，结果为"NO"。

• Re:终于过了第二道计算几何题目，呵呵，总结一下楼上的思路： (179) wanglz 2009-02-09 15:01:41
  • Re:终于过了第二道计算几何题目，呵呵，总结一下楼上的思路： (4) wanglz 2009-02-09 15:02:09
• Re:终于过了第二道计算几何题目，呵呵，总结一下楼上的思路： (215) uling 2011-07-28 11:00:16
• 看了你这个我果断AC了 (179) yyii1111 2012-02-20 20:03:35