> 我试着讲下我的过程吧：
> 现将多边形化为右手螺旋，对于每条边判断在另一边有没有在它左侧的点。
> 这个方法有两个问题，第一个反映在数据：
> 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)
> 至于具体问题，在纸上画一下就知道了。
> 现在这道题就简单多了，把这两个问题解决就行了。

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