士兵站隊問題

問題描述：

在乙個劃分成網格的操場上，n個士兵散亂地站在網格點上，網格點由整數座標（x,y)表示。士兵們可以沿網格邊上、下、左、右移動一步，但在同一時刻任一網點上只能有一名士兵。按照軍官的命令，士兵們要整齊地列成乙個水平佇列，即排列成（x,y),(x+1,y),...,(x+n,y)。如何選擇x和y的值才能使士兵們以最少的總移動步數排成一列。

程式設計任務：

計算使所有士兵排成一行需要的最少移動步數。

輸入格式：

由檔案sol.in提供輸入資料。檔案的第1行是士兵數n，1<=n<=10000。接下來n行是士兵的初始位置，每行2個整數x和y，-10000<=x,y<=10000。

輸出格式：

程式執行結束時，將計算結果輸出到檔案sol.out中。檔案的第一行中的數是士兵排成一行需要的最少移動步數。

#include#includeusing namespace std;

//士兵站隊問題
int main()
//先計算y的最小移動步數
sort(b,b+n);//按公升序排序，找出中位數
int miny=0;
for(int i=0;i//計算x的最少移動步數
sort(a,a+n);//先排序
int minx=0;
for(int i=0;isort(a,a+n);//找出中位數
for(int i=0;iint min=minx+miny;
cout<<"最少移動步數為："