蓝桥杯省赛模拟题 滑行

小蓝准备在一个空旷的场地里面滑行，这个场地的高度不一，小蓝用一个 n n n 行 m m m 列的矩阵来表示场地，矩阵中的数值表示场地的高度。

如果小蓝在某个位置，而他上、下、左、右中有一个位置的高度（严格）低于当前的高度，小蓝就可以滑过去，滑动距离为 1 1 1 。

如果小蓝在某个位置，而他上、下、左、右中所有位置的高度都大于等于当前的高度，小蓝的滑行就结束了。

小蓝不能滑出矩阵所表示的场地。

小蓝可以任意选择一个位置开始滑行，请问小蓝最多能滑行多远距离。

输入第一行包含两个整数 n , m n, m n,m ，用一个空格分隔。

接下来 n n n 行，每行包含 m m m 个整数，相邻整数之间用一个空格分隔，依次表示每个位置的高度。

输出一行包含一个整数，表示答案。

对于 30 30% 30 评测用例， 1 < = n < = 20 ， 1 < = m < = 20 ， 0 < = 高度 < = 100 1 0, 1, 0, -1}; int n, m; int g[N][N], f[N][N]; int dfs(int x, int y) { if (f[x][y] != -1) return f[x][y]; int res = 0; for (int i = 0; i cin >> n >> m; for (int i = 1; i g[i][j]; memset(f, -1, sizeof f); int res = 0; for (int i = 1; i -1, 0, 1, 0}, dy[] = {0, 1, 0, -1}; static int dfs(int x, int y) { if (f[x][y] != -1) return f[x][y]; int res = 0; for (int i = 0; i // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); n = sc.nextInt(); m = sc.nextInt(); for (int i = 1; i