编程题
### 问题描述 探险家小明正在探索神秘的魔法迷宫。迷宫由 $n \times m$ 个房间组成,每个房间都有一个整数值,代表该房间的难度等级。小明只能从一个房间移动到相邻的房间(上、下、左、右四个方向)。然而,小明的体力有限,他只能通过一系列连续的相邻房间移动,而不允许中途休息。小明认为,只有在连续移动过程中,所有相邻房间的难度差的绝对值都不超过 $K$ 时,他才能继续前进。 现在,小明希望你帮助他找到最长的连续可行移动路径的长度,以便成功探索迷宫的更多部分。 ### 输入格式 第一行输入两个正整数 $n$ 和 $m$,代表迷宫的行数和列数。 接下来输入 $n$ 行,每行包含 $m$ 个正整数,代表迷宫各个房间的难度等级。 最后一行输入一个正整数 $K$,表示小明的体力允许的最大难度差。 ### 输出格式 一个正整数,代表最长的连续可行移动路径的长度。 ### 样例输入 ```text 3 3 2 4 2 5 1 6 3 7 3 2 ``` ### 样例输出 ```text 3 ``` #### 说明 在上述示例中,小明可以从 $(1,1)$ 的房间开始,沿着以下路径移动:$(1,1)\rightarrow (1, 2)\rightarrow (1, 3)$ 。这是一条长度为 $3$ 的连续可行移动路径,所有相邻房间的难度差的绝对值都不超过 $2$,满足条件。 ### 评测数据规模 对于 $100$% 的数据,$1 \leq n, m \leq 1000$,$1 \leq K \leq 1000$,迷宫各个房间的难度等级为正整数,不超过 $10^9$。
查看答案
赣ICP备20007335号-2