看到的士兵站队问题

在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表
示。士兵们可以沿网格边上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名
士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成
(x,y),(x 1,y),…,(x n-1,y)。如何选择x 和y的值才能使士兵们以最少的总移动步数排成一列。
算法设计:
计算使所有士兵排成一行需要的最少移动步数。
数据输入:
输入士兵数n,1<=n<=10000。接下来n 行是
士兵的初始位置,每行2 个整数x 和y,-10000<=x,y<=10000。
结果输出:
输出的第1 行中的数是士兵排成一行需要的最少移动步数。
Sample Input
5
1 2
2 2
1 3
3 -2
3 3
Sample Output
8
#include< iostream >
#include< algorithm >
#include< cmath >
using namespace std;
int main()
{
int n,i,x[10001],y[10001];
int x_sum,y_sum;
while(cin>>n)
{
for(i=0; i< n; i++)
cin>>x[i]>>y[i];
sort(x,x n);
sort(y,y n);
for(i=0; i < n ; i++)
x[i]-=i;
sort(x,x n);
x_sum=0;y_sum=0;
for(i=0; i < n ; i++)
{
x_sum =abs(x[i]-x[n/2]);
y_sum =abs(y[i]-y[n/2]);
}
cout<<(x_sum y_sum)<<endl;
}
return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值