Momo's weird code
A place to enhance myself
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
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言