cxxiaoguo


私信TA

用户名:guowenwu

访问量:32805

签 名:

累死自己卷死你们

等  级
排  名 131
经  验 7634
参赛次数 8
文章发表 62
年  龄 0
在职情况 学生
学  校 成都信息工程大学
专  业 人工智能

  自我简介:

TA的其他文章

解题思路:

注意事项:

参考代码:

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 人评分

  评论区

  • «
  • »