#6421. 立体迷宫 普及/提高−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: CPP

题目描述

在普通迷宫基础上,有些变化:

没有“墙”的概念了,每个格子都可以走人;

迷宫每个格子有高度(可视为平台),从一个平台到相邻平台将耗费体力值为两平台高度差;

从一个平台可以往右或往下两个方向走到下一个平台;

问:从左上角平台走到右下角平台最少耗费的体力值是多少?

输入格式

第一行两个数 ,表示迷宫行数和列数。

接下来 列整数矩阵,表示迷宫上每个平台的高度。

输出格式

输出一个整数,表示答案。

样例

样例输入

4 5
1 7 4 0 9 
4 8 8 2 4 
5 5 1 7 1 
1 5 2 7 6 

样例输出

13

数据范围与提示