謀事在人
謀事在人,成事在天,不可強也。
2012年1月4日 星期三
PKU2187-Beauty Contest
題目:
http://poj.org/problem?id=2187
給N個平面上的座標點(最多50000),找出各點對中距離最遠的一對並輸出距離
程式碼(非正解):
http://codepad.org/Eu8JV5UB
事實上我覺得這題很怪就是…不少人直接枚舉凸包點就過了
另外這題的測資裡會出現重複的點、與題敘不符
(我是照我原本的作法再多判+1的點、就過了)
(解題報告待補)
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言