題目:http://zerojudge.tw/ShowProblem?problemid=d555
WA code: http://ideone.com/ZWotz
在教科書上我有看過這個問題，書上是用 Divide & Conquer 來解決的
可是我有個想法但不知道對不對?
1.對資料做由大到小排序，X軸是主Key，Y軸是副Key
2.在X軸最右邊(最旁邊)且Y軸最上面(最高)的那個點K一定是Dominate Point
3.接下來，設門檻值為K的Y軸高度，在K點左邊(往0的方向)及K底下的點
Y軸如果小於等於門檻值的話一定不可能是Dominate Point，
所以這些點相當於被刪掉了
4.把K點拔出來然後，找X軸上最接近點K的且高度是該X值上最高的點，重複步驟2
不過ZJ上的得到WA，是我的想法有錯嗎，還是程式有寫錯?
debug一上午還是沒辦法AC，感謝大大看完
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.205.55.3
※ 編輯: BombCat 來自: 123.205.55.3 (05/26 13:54)