求 USACO 原题,bdfs 无果。
FJ和Bessie结束了一天的登山旅行,现在要回到他们的小屋。 山区可以看成一个n×n的方格(2≤n≤100),每个格子都有一个海拔高度(不超过1000)。FJ和Bessie目前在最左上角(第1行第1列),它们的小屋在最右下角(第n行第 n列) FJ和Bessie可以向上下左右4个方向移动,到达右下角时,他们经过的所有格子的海拔的最大值和最小值之差,最小可以到多少?