【题意】
给定一个r*c(r<=100,c<=100)的矩阵,每个元素表示该点高度,给定初始速度v,当从一点移动到另一点后,速度变为原先的2^(该点高度-移动到的点的高度),花费时间是1/原先高度,求从1,1到r,c的最短时间
【输入】
第一行三个数v,r,c
接下来一个r*c的矩阵,意义如上(每个高度在[-25,25])
【输出】
输出一个数表示从1,1到r,c的最短时间,保留两位小数
本来写了个heap+dijkstra,轻松地崩溃了
看了解析发现每个点的速度都是固定的,一遍spfa即可
program poj3037;
const
zl:array [1..4,1..2] of longint=((0,1),(......
阅读全文