› 看板 C_and_CPP 關於我們 聯絡資訊
作者singlovesong (~"~)
看板C_and_CPP
標題[問題] 平面上最遠距離
時間Sat Jun 20 06:10:36 2009
請問一下 給N個點的 X Y 座標 座標都是在0~N 裡面 要怎麼算出裡面最遠的兩個點 在nlogn 以內 昨天的考題 = = 沒讀過 好難＠＠ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.252.32
推 FRAXIS:Rotating caliper 06/20 08:13
→ syuusyou:嘖嘖，碰到考同一科的人了(是說那題我也不會...) 06/20 08:45
推 wa120:世界上最遙遠的距離 06/20 09:40
推 chrisdar:R-TREE 06/20 09:48
推 FRAXIS:考什麼阿？ 06/20 09:55
推 yoco315:O(nlogn)解convex hull以後接一樓 XD 06/20 10:20
推 syuusyou:考的是資料結構與演算法 06/20 13:29
→ maplefog:程式之美裡面好像有講到這個 06/20 17:10
推 elfkiller:#19f01azs (Grad-ProbAsk) 這個討論串看看 06/21 02:27
推 mryf:囧! 我也有考到! 我也是不會! 06/21 16:03