我是個對電腦科學有興趣的學生，我會貼上我的學習歷程及生活心情，也請大大們多多指教。 :)

2015年5月26日 星期二

[UVa] 10245 - The Closest Pair Problem

題目網址: http://goo.gl/V05Uho

題意:
(from luckycat)


解 法: 蠻經典的 divide and conquer 題目，把點依照先 x 後 y 排序後，二分所有的點，算出左右兩部分的最小距離之後，再檢查中間有可能為最小距離的點對。

TAG: Divide and Conquer,

注意:

程式碼:

於
標籤： ,

沒有留言:

張貼留言

任何意見都樂意傾聽

訂閱： 張貼留言 (Atom)