SP733 MTWALK - Mountain Walking
题目描述
题意简述:现在给一个 $N \times N$ 的矩阵,找一条路径从左上角走到右下角,每次可以向上下左右四个方向中某个方向走。要求走过的点中,数字最大的减去最小的。要求值越小越好。现在就是要求这个值。
输入格式
第一行给出一个数字 $N$($2 \le N \le 100$),代表矩阵的大小。接下来一个 $N$ 行 $N$ 列的矩阵,里面每个数字的值在 $[0,110]$ 之间。
输出格式
一个数字,如翻译中所述。