3404：【2024年3月】5级算法等考第三题 最小花费

## Description 有一个迷宫，其中分布着n x m个房间，每个房间中都写有一个整数。小蓝最初位于左上角的房间（0，0）位置，并且他每一次可以移动到当前所在房间上、下、左、右四个方向之一的相邻房间，现在小蓝想要前往右下角的房间（n-1，m-1）位置。 在该迷宫中，不同的路径最终的花费也不一样，从房间（0，0）位置到房间（n-1，m-1）位置的任一路径的花费就是该路径中相邻两个房间的数之差的绝对值的最大值。 请帮小蓝挑选一条花费最小的路径，并输出这个最小的花费。 例如：n = 3，m = 3，每个房间中的整数如下：  其中最优路径为10->10->20->40->50，该路径中，相邻房间的数之差的绝对值分别为0，10，20，10，其中最大值为20，故从房间（0，0）位置到房间（n-1，m-1）位置，路径的最小花费为20。 ## Input Format 第一行包含两个整数n，m，分别表示迷宫行数和列数； 接下来n行，每行包含m个整数a(i, j)，分别表示（i，j）位置的房间中的整数； 同一行的整数之间以一个空格隔开。 数据范围 测试点1~10：1≤n，m≤100，1≤a(i, j)≤10^6^。 ## Output Format 一个整数，表示从房间（0，0）位置走到房间（n-1，m-1）位置需要的最小花费。 ```input1 3 3 10 20 20 10 80 20 20 40 50 ``` ```output1 20 ```