java传纸条问题_[蓝桥杯][算法训练VIP]传纸条 （Java代码）

解题思路:

注意事项:

参考代码:

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;

}

}