【POJ1723】SOLDIERS（中位数，货仓选址）

problem 平面上有N(N<=10000)个点 求这些点变成一条水平线的最小移动步数 solution 对于y轴，易证得在中位数处取到最优，直接排序统计便可。 对于x轴，由于要保证相对顺序，（好比：原来三个士兵的x坐标是 -1 5 6，那么在他们移动以后，假设移动成一条直线以后，起点是原来-1的那个士兵，如今的坐标是9，那么他们之间的相对位置就是9 10 11…） 一、假设最后水平线的起点是a

>>阅读原文<<