找题
  • 板块灌水区
  • 楼主zenght
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/5/1 11:53
  • 上次更新2023/10/23 17:03:03
查看原帖
找题
764344
zenght楼主2023/5/1 11:53

求 USACO 原题,bdfs 无果。

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

2023/5/1 11:53
加载中...