滑雪 ( skiing)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
MM 参加一个滑雪比赛,滑雪场是一个 N×M 的矩形,MM 要从起点(1,1)滑到(N,M)。矩形中每个单位格子有一个海拔高度值 hi,从一个格子走到另一个格子速度就会变成 v*2^(hi-hj) ,已知 MM 的初始速度是 v,请问最少需要多少时间。
Format
Input
第一行输入三个整数 V,N,M。
接下来 N 行 M 列描述滑雪场每个单位格子的海拔高度。
Output
输出只有一行,表示从起点到终点的最少花费时间。答案保留 2 位小数。
Samples
1 3 3
1 5 3
6 3 5
2 4 3
29.00
Limitation
1<=N,M<=100
-25<=hi<=25