最长滑雪道

import java.util.Scanner;
public class Main{
public static int row;
public static int col;
public static int[][] matrix;
public static int[][] judge;
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
row=cin.nextInt();
col=cin.nextInt();
matrix = new int[row][col];
judge = new int[row][col];
for(int i=0;i<row;i++) {
for(int j=0;j<col;j++) {
matrix[i][j]=cin.nextInt();
judge[i][j]=0;
}
}
int max=0;
for(int i=0;i<row;i++) {
for(int j=0;j<col;j++) {
int temp = line(i,j,Integer.MAX_VALUE);
if(temp>max) {
max = temp;
}
}
}
System.out.println(max);
}
public static int line(int R,int C,int value) {
if(R<0||R>=row||C<0||C>=col||matrix[R][C]>=value) {
return 0;
}
if(judge[R][C]>0) {
return judge[R][C];
}
judge[R][C]=max(line(R-1,C,matrix[R][C]),line(R+1,C,matrix[R][C]),line(R,C+1,matrix[R][C]),line(R,C-1,matrix[R][C]))+1;
return judge[R][C];
}
public static int max(int a,int b,int c,int d) {
return Math.max(Math.max(a, b), Math.max(c, d));
}
}