H Intelligent Parking Building 河南第十届ACM真题 【模拟】

/*
有一个停车楼，停车楼里的车需要全部开出去，标号为-1的位置为空，其他的数字为汽车，汽车出库必须要按照数字从小到大的顺序，
停车楼出口为第一层第一个 位置，其中电梯在每一行的第一列， 每一行是一个环形传送带，每移动一格耗费5分钟，每移动一层消耗10分钟，
电梯每上楼接车，到达每一层接车，然后下去从开头出口出去。 问你最少耗费多长时间所有的车都可以出去。
*/

题意好难，思路不难。

3
1 5
1 -1 -1 -1 2
1 5
2 -1 -1 -1 1
3 6
-1 5 6 -1 -1 3
-1 -1 7 -1 2 9
-1 10 4 1 8 -1


5
10
320

#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>using namespace std;int map[55][55];struct Node{int x;int y;}edge[50*52];int main(){int T;scanf("%d",&T);while(T--){int i,j,h,l;int sum = 0;int count = 0;scanf("%d%d",&h,&l);for(i=1;i<=h;i++){map[i][0] = 1;for(j=1;j<=l;j++){scanf("%d",&map[i][j]);if(map[i][j] != -1){edge[map[i][j]].x = i;edge[map[i][j]].y = j;if(map[i][j] > count){count = map[i][j];}}}}for(i=1;i<=count;i++)//汽车从小到大出库 {int x = edge[i].x;int y = edge[i].y;sum += ((x - 1)* 10 * 2);//电梯 上楼接 再回去从出口把车送出去  ,所以结果*2 int res = min(abs(y - map[x][0]),l - abs(y - map[x][0]));//在同行中 找距离左右两边最近的那个。 sum += res * 5;map[x][0] = y;}printf("%d\n",sum);}return 0;}