摘要：
题意：Bessie在一个row*col的矩形区域内滑雪，起点为左上角，已知初始速度v，从a 点到 b 点时，速度变为v(a)*2^(A-B)(A,B为对应点的高度),从 a 到 b 所需的时间为 a 的速度的倒数，她可向前后左右四个方向移动，求其到右下角的最少时间。分析：每点的速度是固定的：例如从a->b->c;则c出发的速度就是V*2^(A-B）*2^(B-C)=V*2^(A-C);时间则是速度的倒数。注意：1、inf要足够大2、因为矩阵内的值范围[-25,25],如果用1<<x的方式求2的幂，很显然这个数会整数超出范围。所以要用__int64t=1; 1 #incl 阅读全文
摘要：
题意： 从家到学校，可以步行，可以地铁，最少时间？典型的最短路径。注意三点地方： 一、每两点可达，即使没有地铁，也可以步行的； 二、相邻地铁可达，不相邻不用管（即在同一条地铁线上的两个不相邻站台不用管）； 三、地铁线不一定是直的。（WA了好两次）View Code 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 using namespace std; 5 #define inf 0x7ffffff 6 #define eps 1e-8 7 #define MIN(x,y) ((x 阅读全文