解题思路:
注意事项:
参考代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int m=input.nextInt();
int n=input.nextInt();
int a[][]=new int[m+1][n+1];
int f[][][][]=new int[60][60][60][60];
for (int i = 1; i <=m; i++) {
for (int j = 1; j <=n; j++) {
a[i][j]=input.nextInt();
}
}
for (int i=1;i<=m;i++)
for (int j=1;j<=n;j++)
for (int k=1;k<=m;k++)
for (int l=j+1;l<=n;l++)
f[i][j][k][l]=max(f[i][j-1][k-1][l],f[i-1][j][k][l-1],f[i][j-1][k][l-1],f[i-1][j][k-1][l])+a[i][j]+a[k][l];
System.out.println(f[m][n-1][m-1][n]);
}
private static int max(int i, int j, int k, int l) {
if(j>i)i=j;
if(k>i)i=k;
if(l>i)i=l;
return i;
}
}
0.0分
1 人评分