回 帖 发 新 帖 刷新版面

主题:大牛来帮忙啊

士兵站队问题
在一个划成网格的操场上,n个士兵散乱的站在网格点上。同一时刻每个网格点上只能有一名士兵。士兵们可以沿网格边往上、下、左、右移动一步,问士兵们排成一行最少要几步。
输入格式:
    士兵数n(1-1000),接下来是n行坐标(x,y)(x,y小于等于10000大于等于-10000)
输出格式
    士兵排成一行的最少步数
例:
输入
   5
   1 2
   2 2
   1 3
   3 -2
   3 3
输出
   8

回复列表 (共1个回复)

沙发

动规

我来回复

您尚未登录,请登录后再回复。点此登录或注册