蓝桥杯算法训练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;

}

}