2384: 带传送阵的矩阵游离
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
n 行 m 列的矩阵，每个位置上有一个元素
你可以上下左右行走，代价是前后两个位置元素值差的绝对值.
另外，你最多可以使用一次传送阵 (只能从一个数跳到另外一个相同的数)
求从走上角走到右下角最少需要多少时间。
Input
第一行两个整数n,m，分别代表矩阵的行和列。
后面n行，每行m个整数，分别代表矩阵中的元素。
Output
一个整数，表示最少需要多少时间。
Sample Input Copy
3 3
1 2 3
4 5 6
7 8 9Sample Output Copy
8