hdu个人赛6—1000
来源:互联网 发布:mysql 如何优化派生表 编辑:程序博客网 时间:2024/06/08 19:52
合理的电梯
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0
Problem Description
bx所在的实验楼有一座位置极其合理的电梯,bx每天可以通过它来走到实验室。
实验楼每层楼的平面图可以看成一个n*n的正方形。正方形的四条边可以看成是过道,实验室在正方形 的边上,并且bx只能在每层楼沿着过道走。
因此,我们可以用一个坐标(x,y,z)来表示实验楼的所有位置,z表示楼层高度,x和y表示在该楼层的位 置。其中x = 0或者x = n或者y=0或者y = n。实验楼入口在坐标(0,0,1)处
每层楼的坐标(0,0)处有一个楼梯,bx通过楼梯上下一层楼花费的时间为a,合理的电梯位置在每层楼坐 标(n,n)处,bx通过合理的电梯上下一层楼花费的时间为b。bx走长度为d的过道花费时间为d。
bx的实验室在位置(x,y,z),现在bx想知道他从入口(0,0,1)去到实验室的最小时间花费。
实验楼每层楼的平面图可以看成一个n*n的正方形。正方形的四条边可以看成是过道,实验室在正方形 的边上,并且bx只能在每层楼沿着过道走。
因此,我们可以用一个坐标(x,y,z)来表示实验楼的所有位置,z表示楼层高度,x和y表示在该楼层的位 置。其中x = 0或者x = n或者y=0或者y = n。实验楼入口在坐标(0,0,1)处
每层楼的坐标(0,0)处有一个楼梯,bx通过楼梯上下一层楼花费的时间为a,合理的电梯位置在每层楼坐 标(n,n)处,bx通过合理的电梯上下一层楼花费的时间为b。bx走长度为d的过道花费时间为d。
bx的实验室在位置(x,y,z),现在bx想知道他从入口(0,0,1)去到实验室的最小时间花费。
Input
输入第一行包括一个整数T,表示有T组数据。
对于每组数据,有一行六个整数n,x,y,z,a,b。
1 <=T <= 20
1 <= n,z,a,b <= 100
0 <= x,y <= n
x = 0 or y = 0 or x = n or y = n
对于每组数据,有一行六个整数n,x,y,z,a,b。
1 <=T <= 20
1 <= n,z,a,b <= 100
0 <= x,y <= n
x = 0 or y = 0 or x = n or y = n
Output
对每组数据输出一个整数表示答案。
Sample Input
23 1 3 3 100 103 1 3 3 10 100
Sample Output
2824
【分析】
送分题...不要想太多以为是bfs,题目已经确定了爬楼梯和坐电梯的时间,以及实验室的位置和层数并且每层只能走边n,所以分两种情况考虑...一种是在0,0先上楼到z层然后走到实验室,一种是先去n,n坐电梯到z层然后走到实验室,取个min
【代码】
#include <stdio.h>#include <algorithm>using namespace std;int main(){ int n,x,y,z,a,b; int pp;scanf("%d",&pp); while (pp--) { scanf("%d%d%d%d%d%d",&n,&x,&y,&z,&a,&b); int ans1=(z-1)*a+x+y; int ans2=n+n+(z-1)*b+(n-x)+(n-y); printf("%d\n",min(ans1,ans2)); } return 0;}
阅读全文
0 0
- hdu个人赛6—1000
- hdu个人赛6—1003
- hdu个人赛6—1004
- hdu个人赛6—1007
- hdu个人赛6—1009
- hdu个人赛6—1009
- 第一场个人训练赛——A-ASCII码排序(HDU 2000)
- 第一场个人训练赛——B-计算两点间的距离(HDU 2001)
- 第一场个人训练赛——C-计算球体积(HDU 2002)
- 第一场个人训练赛——D-求绝对值(HDU 2003)
- 第一场个人训练赛——E-成绩转换(HDU 2004)
- 第一场个人训练赛——F-第几天?(HDU 2005)
- Another kind of Fibonacci (个人赛19 hdu 3306)
- 省赛选拔赛之个人赛(三)FZU 1026 |1050 +HDU 3466【思路题】
- HPU-ACM暑期培训第2周14级个人赛:Problem E HDU 4883
- 背包的个人整理 HDU HLG
- HDU 2665 个人理解(主席树)
- 校个人赛——02
- JAVA实现重建二叉树(《剑指offer》)
- bigchaindb源码分析(八)——stale
- Git 基础
- HDU 1079
- Java设计模式2(转自:http://blog.csdn.NET/zhangerqing)
- hdu个人赛6—1000
- iOS开发-CGRectGetMidX. CGRectGetMidY.CGRectGetMinY. CGRectGetMaxY. CGRectGetMinX. CGRectGetMaxX
- getRawX、getRawY与getX、getY以及View中的getScrollX、getScrollY以及Scroller中的startScroll方法
- 两个队列实现一个栈 + 两个栈实现一个队列 Java
- chrome浏览器Flash版本过低解决方法
- 自动出题工具【JavaScript实现】【使用Excel题库】
- 折半查找
- Java设计模式3(转自:http://blog.csdn.NET/zhangerqing)
- 【刷题剑指offer】第一个只出现一次的字符