徐老师的爬山计划
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师最近喜欢在游戏中爬山（为什么是游戏中呢？因为懒！）今天徐老师来到了一个大小为 $n * m$ 的地图，每个坐标都是一个山峰，第 $i$ 行第 $j$ 列的山峰高度为 $a_{i,j}$
现在徐老师可以任意的选择一个山峰直接传送过去，并且每次徐老师可以选择上下左右与四个相邻的山峰中的其中一个进行移动，但是他每次只能向高度小于等于当前所在山峰高度的山峰移动
而其中，如果他是在两个高度相同的山峰之间移动，将不消耗体力，否则每次移动消耗 $1$ 点体力
现在徐老师想知道，以那个山峰作为起点，可以使得消耗的体力值最大？
输入格式
本题包含多组测试数据，第一行一个整数，表示数据组数 $T$。对于每一组数据：
输入第一行包含两个整数，分别表示 $n$ 和 $m$
接下来 $n$ 行，每行 $m$ 个整数，分别表示山峰的高度。
| 数据点编号 | $n,m$ | 特殊性质 |
| :--------: | :-------: | :-------------------------: |
| $1\sim 3$ | $\le 20$ | 无 |
| $4\sim 5$ | $\le 100$ | 无 |
| $6$ | $\le 500$ | 保证同组数据下 $a_{i,j}$ 互不相同 |
| $7$ | $\le 500$ | 保证相邻格子内 $a_{i,j}$ 互不相同 |
| $8\sim 10$ | $\le 500$ | 无 |
对于所有的数据，保证 $1\le T\le 10$，$1\le n,m\le 500$，$0\le a_{i,j}\le n * m$。
输出格式
对于每组测试数据，输出最多消耗的体力值样例
1
3 3
3 5 3
2 3 2
2 1 8323CSP-S秋季提高组模拟赛(4)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 3
- 开始于
- 2023-9-30 17:15
- 结束于
- 2023-10-10 17:15
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 29
