题解 | 滑雪-建立单向图，遍历每个节点为起点进行dfs

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int m = in.nextInt();
        int[][] matrix = new int[n][m];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                matrix[i][j] = in.nextInt();
            }
        }
        ArrayList<HashSet<Integer>> map = new ArrayList<>();
        for (int i = 0; i < m * n; i++) map.add(new HashSet<>());
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (i - 1 >= 0 && matrix[i - 1][j] < matrix[i][j])
                    map.get(i * m + j).add((i - 1) * m + j);
                if (j - 1 >= 0 && matrix[i][j - 1] < matrix[i][j])
                    map.get(i * m + j).add((i) * m + j - 1);
                if (i + 1 < n && matrix[i + 1][j] < matrix[i][j])
                    map.get(i * m + j).add((i + 1) * m + j);
                if (j + 1 < m && matrix[i][j + 1] < matrix[i][j])
                    map.get(i * m + j).add((i) * m + j + 1);
            }
        }
        int[] maxPath = new int[] {Integer.MIN_VALUE};
        for (int i = 0; i < m * n; i++) dfs(map, i, maxPath, 1);
        System.out.println(maxPath[0]);
    }

    public static void dfs(ArrayList<HashSet<Integer>> map, int curNode,
                           int[] maxPath, Integer curPath) {
        if (map.get(curNode).isEmpty()) maxPath[0] = Math.max(maxPath[0], curPath);
        for (int nextNode : map.get(curNode)) {
            dfs(map, nextNode, maxPath, curPath + 1);
        }
    }
}