JZOJ1490.2017.04.02【NOIP 普及组】模拟赛C组 T2士兵
2017-04-05 19:24
323 查看
题目描述
在Gridland国家,有N个处于不同位置的士兵。该国上的地方都用两个坐标(X,Y)来表示。士兵能进行一次移动,每个士兵都可向上、向下、向左、或向右移动一个单位长,这样他就能把自己的X或Y改变1或-1。
士兵们想进入一个水平线,彼此靠近,这样他们的最后位置就是(X,Y)、(X+1,Y),…,(X+N,Y))。水平线上的士兵的最后顺序以及整数X和Y,都是任意的。
现在目标是求如此配置士兵的最少移动数。
两个或两个以上的士兵在同一时间不处于同一位置。
输入
输出
样例输入
5
1 2
2 2
1 3
3 -2
3 3
样例输出
8
数据范围限制
其实就是一道大水题,直接按讲课时的思路做就对了
解释起来会很麻烦,所以我鲜有的不想解释了,解释在下面
http://blog.csdn.net/HiChocolate/article/details/68952614
代码:
总觉得这一个代码打的很失败
在Gridland国家,有N个处于不同位置的士兵。该国上的地方都用两个坐标(X,Y)来表示。士兵能进行一次移动,每个士兵都可向上、向下、向左、或向右移动一个单位长,这样他就能把自己的X或Y改变1或-1。
士兵们想进入一个水平线,彼此靠近,这样他们的最后位置就是(X,Y)、(X+1,Y),…,(X+N,Y))。水平线上的士兵的最后顺序以及整数X和Y,都是任意的。
现在目标是求如此配置士兵的最少移动数。
两个或两个以上的士兵在同一时间不处于同一位置。
输入
输入文件soldiers.in的第一行含有一个整数N,1 <= N <=10000,N为士兵的数量。输入文件以后的N行应含有士兵的初始位置,对于每一个i, 1<= i <= N,输入文件的第I+1行含有两个用空格分开的整数x[i],y[i],他们表示第I个士兵的坐标,-10000<=x[i],y[i] <=10000.
输出
输出文件soldiers.out仅有一行,它的值为使士兵移动到水平线彼此相邻的最小移动次数。
样例输入
5
1 2
2 2
1 3
3 -2
3 3
样例输出
8
数据范围限制
其实就是一道大水题,直接按讲课时的思路做就对了
解释起来会很麻烦,所以我鲜有的不想解释了,解释在下面
http://blog.csdn.net/HiChocolate/article/details/68952614
代码:
#include<cstdio> #include<cmath> #include<math.h> #include<iostream> #include<algorithm> using namespace std; int n,x[10001],y[10001]; int main() { freopen("soldiers.in","r",stdin); freopen("soldiers.out","w",stdout); scanf("%d",&n); for (int i=1;i<=n;i++) { scanf("%d%d",&x[i],&y[i]); } int mid; if (n%2)mid=n/2+1; else mid=n/2; sort(x+1,x+n+1); sort(y+1,y+n+1); int sum=0; for (int i=1;i<=n;i++) { x[i]=x[i]-i+1; sum+=abs(y[i]-y[mid]); } sort(x+1,x+n+1); for (int i=1;i<=n;i++) { sum+=abs(x[i]-x[mid]); } printf("%d",sum); }
总觉得这一个代码打的很失败
相关文章推荐
- 2017.04.02【NOIP 普及组】模拟赛C组 T2:士兵
- JZOJ1491.2017.04.02【NOIP 普及组】模拟赛C组 T3打鼹鼠
- JZOJsenior1396.2017.04.08【NOIP提高组】模拟赛B组 T2包裹快递
- JZOJ(中山纪中) 2018.01.26【NOIP普及组】模拟赛D组 第一题
- JZOJ1422.2017.03.25【NOIP 普及组】模拟赛C组 T4步行
- JZOJ(中山纪中) 2018.01.26【NOIP普及组】模拟赛D组 第二题
- JZOJ(中山纪中) 2018.01.26【NOIP普及组】模拟赛D组 第三题
- JZOJ(中山纪中) 2018.01.26【NOIP普及组】模拟赛D组 第四题
- JZOJsenior2434.2017.04.08【NOIP 普及组】模拟赛C组 T3开关灯泡
- 2017.04.02【NOIP 普及组】模拟赛C组 T1:区间
- JZOJ(中山纪中) 2018.02.01【NOIP普及组】模拟赛D组 第一题
- JZOJ(中山纪中) 2018.01.30【NOIP普及组】模拟赛D组 第一题
- JZOJ(中山纪中)2018.01.21【NOIP普及组】模拟赛D组(第一题)
- JZOJ(中山纪中) 2018.01.30【NOIP普及组】模拟赛D组 第二题
- JZOJ(中山纪中) 2018.02.01【NOIP普及组】模拟赛D组 第二题
- JZOJ(中山纪念中学) 2018.02.02【NOIP普及组】模拟赛D组
- JZOJ(中山纪中)2018.01.21【NOIP普及组】模拟赛D组(第二题)
- JZOJ(中山纪中) 2018.01.30【NOIP普及组】模拟赛D组 第三题
- JZOJ(中山纪中) 2018.02.01【NOIP普及组】模拟赛D组 第三题
- JZOJ(中山纪中)2018.01.21【NOIP普及组】模拟赛D组(第三题)