2012年5月27日 星期日

tioj 1500 Clean up on aisle 3

極裸最近點對

不是太難寫,但是要注意浮點數誤差

我太不常寫麻煩題了,常常沒有注意到

作法就是你想的那樣

1. 依 x 座標排序
2. 找出左半邊的跟右半邊的最小值
3.  T(6*n) 找出跨兩邊的最小值
4. 用 Merge sort 排序

code: http://codepad.org/tZW0KF6J

沒有留言:

張貼留言