河南省第十届ACM省赛题目:问题 H: Intelligent Parking Building（模拟）

问题 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; 
}