思维题。
考虑y坐标，简单的货舱选址问题，选择中位数即可。
再考虑x坐标，由于直接研究布置方法非常困难，可以倒着想：不管如何移动，最后的坐标总是相邻的。那么记\(pos\)为最后水平线起点的前一位置，则有\(x_1-1=pos,x_2-2=pos,...,x_n-n=pos\)，所以答案为\(\sum_{i=1}^{n}|(x_i-i)-k|\)，这样就又变成了一道中位数的题目。
不放代码了。
原文：https://www.cnblogs.com/wzzyr24/p/11970492.html