zoukankan      html  css  js  c++  java
  • 士兵排队

    士兵排队soldier.pas

    【问题描述】

    在XXX国家,有N个处于不同位置的士兵。该国上的地方都用两个坐标(X,Y)来表示。士兵能进行一次移动,每个士兵都可向上、向下、向左、或向右移动一个单位长,这样他就能把自己的X或Y改变1或-1。

    士兵们想进入一个水平线,彼此靠近,这样他们的最后位置就是(X,Y)、(X+1,Y)、…、(X+N,Y)。水平线上的士兵的最后顺序以及整数X和Y,都是任意的。

    现在目标是求如此配置士兵的最少移动数。

    两个或两个以上的士兵在同一时间不处于同一位置。

    【输入格式】soldier.in

    输入文件的第一行含有一个整数N,1 <= N <=10000,N为士兵的数量。输入文件以后的N行应含有士兵的初始位置,对于每一个i, 1<= i <= N,输入文件的第I+1行含有两个用空格分开的整数x[i],y[i],他们表示第I个士兵的坐标,-10000<=x[i],y[i] <=10000.

    【输出格式】soldier.out

    仅有一行,它的值为使士兵移动到水平线彼此相邻的最小移动次数。

    【样例输入】

    3

    1 0

    2 4

    3 2

    【样例输出】

    4

  • 相关阅读:
    转载:linux or unit 连接 windows的远程桌面-rdesktop(略有修改)
    Excel技巧
    Linux实用配置(ubuntu)
    转载:VMware linux 虚拟机中修改MAC地址
    windows技巧
    cdoj1099
    hdu1160(问题)
    c#学习笔记
    hdu1176
    qsort(),sort() scanf();
  • 原文地址:https://www.cnblogs.com/ahmasoi/p/3472121.html
Copyright © 2011-2022 走看看