POJ 3505 Tower Parking
来源:互联网 发布:ubuntu玩steam需要什么 编辑:程序博客网 时间:2024/06/06 00:56
Description
There is a new revolution in the parking lot business: the parking tower. The concept is simple: you drive your car into the elevator at the entrance of the tower, and the elevator and conveyor belts drag the car to an empty parking spot, where the car remains until you pick it up. When you return, the elevator and conveyor belts move your car back to the entrance and you’re done.
The layout of the tower is simple. There is one central elevator that transports the cars between the different floors. On each floor there is one giant circular conveyor belt on which the cars stand. This belt can move in clockwise and counterclockwise direction. When the elevator arrives on a floor, it becomes part of the belt so that cars can move through it.
At the end of the day the tower is usually packed with cars and a lot of people come to pick them up. Customers are processed in a first come first serve order: the elevator is moved to the floor of the first car, the conveyor belt moves the car on the elevator, the elevator is moved down again, and so on. We like to know how long it takes before the last customer gets his car. Moving the elevator one floor up- or downwards takes 10 seconds and moving a conveyor belt one car in either direction takes 5 seconds.
Input
On the first line one positive number: the number of testcases, at most 100. After that per testcase:
One line with two integers h and l with 1 ≤ h ≤ 50 and 2 ≤ l ≤ 50: the height of the parking tower and the length of the conveyor belts.
h lines with l integers: the initial placement of the cars. The jth number on the ith line describes the jth position on the ith floor. This number is −1 if the position is empty, and r if the position is occupied by the rth car to pick up. The positive numbers form a consecutive sequence from 1 to the number of cars. The entrance is on the first floor and the elevator (which is initially empty) is in the first position. There is at least one car in the parking tower.
Output
Per testcase:
- One line with the number of seconds before the last customer is served.
Sample Input
2
1 5
-1 2 1 -1 3
3 6
-1 5 6 -1 -1 3
-1 -1 7 -1 2 9
-1 10 4 1 8 -1
Sample Output
25
320
注意:本来是水题,可是理解错了,那个传送带是每层都有,所以每一层的传送带的距离都不同,层间没有关系,所以需要使用个数组存储,而不是只使用一个临时变量。
冋.....................而不是像下图所示的
由于以前看到过这样的视频,所以主观臆断
下面就是视频地址
http://www.tudou.com/programs/view/TH--UuxKx_s/
下面是AC代码
/*************************************************************************** Problem: POJ 3505 Tower Parking* Copyright 2011 by Yan* DATE:* E-Mail: yming0221@gmail.com************************************************************************/#include <stdio.h>typedef struct pos{int x,y;}pos;pos position[2501];int turn[51];/*每一层的指向位置*//*n为循环数组的总长度,x和y分别是两个元素的位置[0--n-1]*求两个元素的最短距离*/int min(int n,int x,int y){return (x-y+n)%n<(y-x+n)%n?(x-y+n)%n:(y-x+n)%n;}int main(){int n;int h,l,tmp;int i,j;int cnt;int ans;int tmp_x,tmp_y;/*用于保存上次的指针位置*//*freopen("input","r",stdin);*/scanf("%d",&n);while(n--){scanf("%d %d",&h,&l);cnt=0;ans=0;/*Input*/for(i=0;i<h;i++){turn[i]=0;/*每层指针指向0位置*/for(j=0;j<l;j++){scanf("%d",&tmp);if(tmp!=-1){position[tmp-1].x=i;position[tmp-1].y=j;cnt++;}}}/*End of Input*/for(i=0;i<cnt;i++){/*printf("%d %d %d\n",i+1,position[i].x,position[i].y);*/ans+=20*position[i].x;ans+=5*min(l,position[i].y,turn[position[i].x]);turn[position[i].x]=position[i].y;}printf("%d\n",ans);}return 0;}
- poj 3505(Tower Parking)
- poj 3505 Tower Parking
- POJ 3505 Tower Parking
- poj 3505 Tower Parking
- poj-3505 Tower Parking
- POJ 3505 Tower Parking 没读懂
- POJ 3505 && HDU 2341 Tower Parking(简单模拟)
- 南邮 OJ 1557 Tower Parking
- POJ 3632 Optimal Parking
- poj 3632 Optimal Parking
- POJ 3632 Optimal Parking
- poj 3632 Optimal Parking
- POJ 3632 Optimal Parking 可能会
- POJ 3632 Optimal Parking(简单题)
- poj 3601 Tower of Hanoi
- POJ 3601:Tower of Hanoi
- POJ 3601 Tower of Hanoi
- POJ 3632 && HDU 1673 Optimal Parking(水~)
- objective C 随机数
- windows vc++6.0 目录操作函数
- 淘宝面试
- 一种较方便在Android中添加开机自启动的守护进程的方法
- 两个结构体ifconf和ifreq
- POJ 3505 Tower Parking
- Epoll,Poll,Select模型比较
- C#常用小技巧
- FPGA进军计划
- VC++串口组件MSCOMM的使用
- NoSQL
- Linux进程,信号,IPC等知识普及强文,最后讲了下gprof用法(转)
- U盘变为RAW格式,无法格式化的解决办法
- AIR Native Extension实现iOS应用内付费(In-App Purchase)全教程(一)——概览