POJ 2318 TOYS (計算幾何)

TOYS   思路: wa了一下午了,樣例和自己造的數據都能過,可就是wa 簡單說下思路吧:  首先一個點P如果在一個區域(ABCD)內,那麼這個點必須在一條邊的逆時針方向和一條邊的順時針方向;如下圖; 由右手定則可得 點P若在AB的右邊,也就是逆時針方向,則; 反之:
相關文章
相關標籤/搜索