我试着讲下我的过程吧：
现将多边形化为右手螺旋，对于每条边判断在另一边有没有在它左侧的点。
这个方法有两个问题，第一个反映在数据：
9
0 10
10 0
15 5
30 2
14 30
10 21
13 25
10 15
5 20
1 4
(NO)
第二个反映在数据：
5
0 20
10 5
8 2
20 10
15 9
1 5
(NO)
至于具体问题，在纸上画一下就知道了。
现在这道题就简单多了，把这两个问题解决就行了。

• “每条边判断在另一边有没有在它左侧的点”，这另一边是任意一条边么，还是另一折线上的？“在他左侧是什么意思？不好意思，不太了解 (293) sunmoonstar_love 2005-06-30 23:35:44
  • Re:“每条边判断在另一边有没有在它左侧的点”，这另一边是任意一条边么，还是另一折线上的？“在他左侧是什么意思？不好意思，不太了解 (41) BloodMage 2005-07-01 00:00:11
    • Re:“每条边判断在另一边有没有在它左侧的点”，这另一边是任意一条边么，还是另一折线上的？“在他左侧是什么意思？不好意思，不太了解 (47) sdau_20096803 2011-06-30 20:59:18