填空题
小猿的迷宫之旅
发布于 2022-03-03 17:07:06
有一个N*M大小的迷宫矩阵，迷宫的每一个格子有一个数值（a[i][j] <10^9）。小猿在迷宫中发现，它只能朝着上下左右四个方向的相邻格子前进，并且只能进入比当前位置数值更大的格子。但是小猿有个紧急呼救按钮，他可以通过按下按钮，强行进入到不满足数值大小要求的相邻格子，可惜这个按钮只能按K次。请问小猿从这个迷宫任选一个格子出发，在紧急呼救按钮的帮助下，最多能走多少步（开始位置计入步数，即站在起点是步数为1）。
输入描述：
第一行输入三个数N, M, K。接下来N行，每行M个数，表示迷宫中每个格子的值。
1 ≤ N ≤ 500
1 ≤ M ≤ 500
0 ≤ K ≤ 10输入样例： 3 3 1 1 3 3 2 4 9 8 9 2 输出描述： 输出小猿在迷宫中能走的最大步数输出样例 6
1 ≤ N ≤ 500
1 ≤ M ≤ 500
0 ≤ K ≤ 10输入样例： 3 3 1 1 3 3 2 4 9 8 9 2 输出描述： 输出小猿在迷宫中能走的最大步数输出样例 6
关注者
0
被浏览
23
