【POJ1723】SOLDIERS（中位數，貨倉選址）

problem 平面上有N(N<=10000)個點 求這些點變成一條水平線的最小移動步數 solution 對於y軸，易證得在中位數處取到最優，直接排序統計便可。 對於x軸，由於要保證相對順序，（好比：原來三個士兵的x座標是 -1 5 6，那麼在他們移動以後，假設移動成一條直線以後，起點是原來-1的那個士兵，如今的座標是9，那麼他們之間的相對位置就是9 10 11…） 一、假設最後水平線的起點是a

>>阅读原文<<