c语言操场训练问题
来源:互联网 发布:人员优化方案怎么写 编辑:程序博客网 时间:2024/06/06 03:39
操场训练
Time Limit: 3000ms, Memory Limit: 10000KB , Accepted:3058, Total Submissions: 3877
Description
在一个划分成网格的操场上,n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步,但在同一时刻任一网格点上只能有一名士兵。按照军官的命令,士兵们要整齐地列成一个水平队列,即排列成(x,y),(x+1,y),…,(x+n-1,y)。如何选择x 和y的值才能使士兵们以最少的总移动步数排成一列。
计算使所有士兵排成一行需要的最少移动步数。
Input
第1行输入士兵数n,1≤n≤10000。接下来n行是士兵的初始位置,每行2个整数x和y,-10000≤x,y≤10000。
Output
输出士兵排成一行需要的最少移动步数。
- Sample Input
51 22 21 33 -23 3
- Sample Output
8
#include<stdio.h>
#include<math.h>
int main()
{
int m,n,i,j,k,a[1000],b[1000],t,c[1000],d[1000],sum;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d",&a[i],&b[i]);
}
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(b[j]>b[j+1])
{
t=b[j];
b[j]=b[j+1];
b[j+1]=t;
}
}
}
i=0;
for(t=b[i];t<=b[n-1];t++)
{
c[i]=0;
for(j=0;j<n;j++)
{
c[i]+=fabs(b[j]-t);
}
i++;
}
for(i=0;i<b[n-1]-b[0];i++)
{
for(j=0;j<b[n-1]-b[0]-i;j++)
{
if(c[j]>c[j+1])
{
t=c[j];
c[j]=c[j+1];
c[j+1]=t;
}
}
}
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
k=0;
for(t=a[0]-10;t<=a[n-1];t++)
{
d[k]=0;i=0;
for(j=t;j<=t+n-1;j++)
{
d[k]+=fabs(j-a[i]);
i++;
}
k++;
}
for(i=0;i<a[n-1]-a[0]+10;i++)
{
for(j=0;j<a[n-1]-a[0]-i+10;j++)
{
if(d[j]>d[j+1])
{
t=d[j];
d[j]=d[j+1];
d[j+1]=t;
}
}
}
printf("%d",c[0]+d[0]);
return 0;
}
#include<math.h>
int main()
{
int m,n,i,j,k,a[1000],b[1000],t,c[1000],d[1000],sum;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d%d",&a[i],&b[i]);
}
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(b[j]>b[j+1])
{
t=b[j];
b[j]=b[j+1];
b[j+1]=t;
}
}
}
i=0;
for(t=b[i];t<=b[n-1];t++)
{
c[i]=0;
for(j=0;j<n;j++)
{
c[i]+=fabs(b[j]-t);
}
i++;
}
for(i=0;i<b[n-1]-b[0];i++)
{
for(j=0;j<b[n-1]-b[0]-i;j++)
{
if(c[j]>c[j+1])
{
t=c[j];
c[j]=c[j+1];
c[j+1]=t;
}
}
}
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
k=0;
for(t=a[0]-10;t<=a[n-1];t++)
{
d[k]=0;i=0;
for(j=t;j<=t+n-1;j++)
{
d[k]+=fabs(j-a[i]);
i++;
}
k++;
}
for(i=0;i<a[n-1]-a[0]+10;i++)
{
for(j=0;j<a[n-1]-a[0]-i+10;j++)
{
if(d[j]>d[j+1])
{
t=d[j];
d[j]=d[j+1];
d[j+1]=t;
}
}
}
printf("%d",c[0]+d[0]);
return 0;
}
阅读全文
1 0
- c语言操场训练问题
- 【C语言训练】百钱百鸡问题
- 【C语言训练】自由落体问题
- 【C语言训练】自守数问题
- 【C语言训练】邮票组合问题
- C语言训练
- 【C语言训练】排列
- 1501051547-hpu-1037 【C语言训练】自由落体问题.cpp
- 1501051659-hpu-1031 【C语言训练】求素数问题.cpp
- 1501081232-hpu-1016: 【C语言训练】大、小写问题
- 1154: 【C语言训练】邮票组合问题*__简单题
- NEUQACM OJ:1149--【C语言训练】排序问题<2>
- 【C语言训练】斐波纳契数列
- c语言入门训练1.0
- c语言入门训练1.1
- c语言入门训练1.2
- c语言入门训练1.3
- c语言入门训练1.4
- 堆排序c语言实现
- Scala(二)
- 9.1 mnist_softmax 交叉熵多分类器
- 六段极富历史意义的代码
- PyCharm专业版:激活&汉化
- c语言操场训练问题
- linux安装jdk
- 定义图表类型——柱状图、线形图和堆积柱状图
- for循环的小练习之交替输出
- 认同与今年刚好房东就说口味
- 典型的选择排序法
- 事件(二):事件对象
- 文章标题
- html中<checkbox>标签用法解析及如何设置checkbox复选框的默认选中状态