[UVa] 10078 - The Art Gallery

題目網址: http://goo.gl/krxXTk

題 意: 給一多邊形，如果在多邊形內部存在一個點無法看見所有的多邊形角，則稱此點為 "critical point"，問多邊形是否存在 "critical point"。


解法: 其實就是問給定多邊形是否為 "凸多邊形"，凸多邊形的檢測方法是檢查所有兩兩相鄰的邊外積是否同向，如果知道外積的含意應該很好懂。

TAG: Computational Geometry,

注意:

程式碼: