时间限制:1000 ms
内存限制:128 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
在普通迷宫基础上,有些变化:
没有“墙”的概念了,每个格子都可以走人;
迷宫每个格子有高度(可视为平台),从一个平台到相邻平台将耗费体力值为两平台高度差;
从一个平台可以往右或往下两个方向走到下一个平台;
问:从左上角平台走到右下角平台最少耗费的体力值是多少?
第一行两个数 ,,表示迷宫行数和列数。
接下来 行 列整数矩阵,表示迷宫上每个平台的高度。
样例输入
4 5
1 7 4 0 9
4 8 8 2 4
5 5 1 7 1
1 5 2 7 6
样例输出