2012年1月4日 星期三

PKU2187-Beauty Contest

題目:http://poj.org/problem?id=2187
給N個平面上的座標點(最多50000),找出各點對中距離最遠的一對並輸出距離
程式碼(非正解):http://codepad.org/Eu8JV5UB
事實上我覺得這題很怪就是…不少人直接枚舉凸包點就過了
另外這題的測資裡會出現重複的點、與題敘不符
(我是照我原本的作法再多判+1的點、就過了)

(解題報告待補)

沒有留言:

張貼留言