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