滑雪

import java.util.Scanner;

// 回溯
public class Main {
    private static int res = 1; // 结果：初始1段
    private static boolean[][] visited; // 标记访问
    private static int[][] direction = {{-1, 0}, {0, 1}, {1, 0}, {0, -1}}; // 方向

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt(), m = in.nextInt();
        visited = new boolean[n][m];
        int[][] grid = new int[n][m];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                grid[i][j] = in.nextInt();
            }
        }

        for (int i = 0; i < n; i++) { // [i,j]每个点都尝试起始点
            for (int j = 0; j < m; j++) {
                visited[i][j] = true;
                backtrack(grid, i, j, 1);
                visited[i][j] = false;
            }
        }
        System.out.println(res);
    }

    // 回溯
    private static void backtrack(int[][] grid, int x, int y, int cnt) {
        int n = grid.length, m = grid[0].length;
        for (int k = 0; k < 4; k++) {
            int i = x + direction[k][0], j = y + direction[k][1];
            if (i < 0 || i >= n || j < 0 || j >= m ||
                    visited[i][j] || grid[i][j] >= grid[x][y])
                continue;
            visited[i][j] = true;
            res = Math.max(res, cnt + 1);
            backtrack(grid, i, j, cnt + 1); // 下一层
            visited[i][j] = false;
        }
    }
}