New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1753: [NewOJ Contest 6] 游泳

内存限制：512 MB 时间限制：2 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：209 通过：57
提交提交记录统计

题目描述

游泳池可以等分为n行n列的小区域，每个区域的温度不同。
小明现在在要从游泳池的左上角(1, 1)游到右下角(n, n)，小明只能向上下左右四个方向游，不能游出泳池。
而小明对温度十分敏感，他希望你帮他找一条最舒适的路径，使路径上的最高的水温和最低的水温差值最小。

输入格式

第一行输入一个正整数n。
接下来n行，每行n个正整数，表示方阵每个区域的温度a[i][j]。
所有数据保证随机。
(1≤n≤100,1≤a[i][j]≤1000)

输出格式

一行一个数表示最小差值。

输入样例 复制 

4
1 3 10 8
1 4 10 8
1 1 1 1
1 5 8 8

输出样例 复制 

7