CSer

用户名：CSers

访问量：24638

签　名：

等　　级
排　　名	87
经　　验	9275
参赛次数	0
文章发表	135
年　　龄	0
在职情况	学生
学　　校	广东海洋大学
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

蓝桥杯基础练习VIP-Huffuman树（Java代码）
浏览：1351

蓝桥杯算法提高VIP-分数统计（Java代码）
浏览：166

蓝桥杯算法提高VIP-师座操作系统-题解(Java代码)
浏览：216

你可能喜欢

蓝桥杯算法训练VIP-方格取数-题解(Java代码)

　　作者: CSer　　　　发表时间：2020-02-20 14:09:52 浏览：380　|　评论：0　

原题链接：蓝桥杯算法训练VIP-方格取数

```java
import java.util.Scanner;

public class Main {
    public static int[][] a = new int[12][12];
    public static int[][][][] dp = new int[12][12][12][12];
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		while(true){
		    int x = sc.nextInt();
		    int y = sc.nextInt();
		    int value = sc.nextInt();
		    if(x == y && y == value && x == 0){
		        break;
		    }
		    a[x][y] = value;
		}
		for(int x1 = 1;x1 <= n;x1++){
		    for(int y1 = 1;y1 <= n;y1++){
		        for(int x2 = 1;x2 <= n;x2++){
		            for(int y2 = 1;y2 <= n;y2++){
		                if((x1+y1)!=(x2+y2)){
		                    continue;
		                }
		                int temp = Math.max(Math.max(dp[x1-1][y1][x2-1][y2],dp[x1][y1-1][x2][y2-1]),Math.max(dp[x1-1][y1][x2][y2-1],dp[x1][y1-1][x2-1][y2]));
		                if(x1 == x2 && y1 == y2){
		                    temp += a[x1][y1];
		                    dp[x1][y1][x2][y2] += temp; 
		                }else{
		                    temp += a[x1][y1];
		                    temp += a[x2][y2];
		                    dp[x1][y1][x2][y2] += temp;
		                }
		            }
		        }
		    }
		}
		System.out.println(dp[n][n][n][n]);
	}
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

CSer

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C二级辅导-公约公倍（C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

大神老白（C语言代码）

蓝桥杯算法训练VIP-方格取数-题解(Java代码)

评论区

精彩推荐

C二级辅导-计负均正（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

成绩转换（C语言代码）

众数问题（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

1126题解

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

CSer

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C二级辅导-公约公倍 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

大神老白 （C语言代码）

蓝桥杯算法训练VIP-方格取数-题解(Java代码)

评论区

精彩推荐

C二级辅导-计负均正 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

成绩转换 （C语言代码）

众数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

1126题解

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

C语言程序设计教程（第三版）课后习题11.8 （C语言代码）

C二级辅导-公约公倍（C语言代码）

大神老白（C语言代码）

　　评论区

C二级辅导-计负均正（C语言代码）

成绩转换（C语言代码）

众数问题（C语言代码）