问题 H: Intelligent Parking Building
停车场业务发生了一场新的革命:停车楼。这个概念很简单:你把你的车开进大楼入口处的电梯,电梯和传送带将车拖到一个空的停车位,车停留在那里,直到你拿起它。当您返回时,电梯和传送带将您的汽车移回入口,您就完成了。
建筑物的布局很简单。有一台中央电梯可以在不同楼层之间运输汽车。每层楼上都有一条巨大的圆形传送带,汽车站在上面。该皮带可以顺时针和逆时针方向移动。当电梯到达地面时,它成为皮带的一部分,以便汽车可以穿过它。
在一天结束的时候,建筑物通常会挤满汽车,很多人会来接他们。客户按照先来先服务的顺序进行处理:电梯移动到第一辆车的地板上,传送带在电梯上移动轿厢,电梯再次下移,依此类推。我们想知道最后一位顾客拿到他的车之前需要多长时间。向上或向下移动电梯一层需要10秒钟,并且将传送带沿任一方向移动一个位置需要5秒钟。
输入
在第一行中,一个正数:测试用例的数量,最多30个。每个测试用例指定:
两个整数h和l,1≤h≤50和2≤l≤50:停车塔的高度和传送带的长度。
l整数的h行:汽车的初始位置。第i行的第j个数字描述了第i层的第j个位置。如果位置为空,则此数字为-1;如果位置由第三辆汽车占用,则为r。正数形成从1到汽车数量的连续序列。入口位于一楼,电梯(最初为空)位于第一个位置。停车场至少有一辆车。
输出
对于每个测试用例,都会生成一行,其中包含一个整数,该整数是最后一位客户服务之前的秒数。
样例输入
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<string.h> #include<stdio.h> #include<math.h> using namespace std; int mat[55][55]; struct node{ int hang;//标记楼层 int lie;//车位号 }car[3050]; int main() { int t; scanf("%d",&t); while(t--) { int n,m; int maxn=0;//car数 memset(mat,-1,sizeof(mat)); scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) { //[0]相当于电梯位 mat[i][0]:存放第i层之前出去的车位号 mat[i][0]=1; for(int j=1;j<=m;j++) { scanf("%d",&mat[i][j]); if(mat[i][j]!=-1) { car[mat[i][j]].hang=i; car[mat[i][j]].lie=j; if(mat[i][j]>maxn) { maxn=mat[i][j]; } } } } int sum=0; for(int i=1;i<=maxn;i++) { int row = car[i].hang; int place = car[i].lie; sum+=(2*(row-1)*10);//汽车上下楼的时间 int smooth=fabs(place-mat[row][0]);//顺时针移动的格数 int inverse=m-smooth;//逆时针移动的格数 int other=smooth<inverse?smooth:inverse;//选择移动方式 sum+=(other*5); mat[row][0]=place;//当前row层出去的车位号是place } printf("%d\n",sum); } return 0; }