這是前幾天在 Timus OJ 的題目分類，按下 Geometry
隨機選擇的一題... (我喜歡隨機選題...)
讀完題目，感覺是經典題目... 但沒有想法...
細心一看... 原來這題還有另一個 Tag ── Hardest Problem
再一看 Accept Rate... 3%
後來跟 Joe 討論過一下，他一兩天就 AC 了...
但他說未能用 STL 的 set implement，只能徒手寫 Heap
(在 Joe 詳細地講解完算法以後)
於是便試試用 STL implement... 結果成功了 !!
不過代價是筋疲力竭
算法雖然直觀，但在處理 ordering 的過程 (見下) 是無限的 confusion + frustration...
而且，最後還要調 epsilon 才通過... (角度 radian, 1e-10)
Problem Statement：
給一個簡單 (Simple) N邊形 (N <= 500000)
在其內部放一個點光源 (Strictly inside)
問，光源照到的面積為何？
