zimo

用户名：zimo

访问量：1734

签　名：

等　　级
排　　名	30774
经　　验	497
参赛次数	0
文章发表	3
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯历届试题-连号区间数（Java代码）
浏览：391

蓝桥杯2014年第五届真题-地宫取宝-题解(Java代码)
浏览：447

你可能喜欢

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

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

蓝桥杯2014年第五届真题-地宫取宝-题解(Java代码)

　　作者: zimo　　　　发表时间：2019-12-15 19:54:34 浏览：447　|　评论：2　

原题链接：蓝桥杯2014年第五届真题-地宫取宝

有人能看一下为什么代码通过不了吗？

import java.util.Scanner;

public class 地宫取宝 {

static int n,m,k;
	static int MOD=1000000007;
	static int[][] a;
	static long[][][][] cache=new long[51][51][14][14];
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		n = scanner.nextInt();
		m = scanner.nextInt();
		a = new int[n][m];
		k = scanner.nextInt();
		for(int i = 0;i<n;i++) {
			for(int j = 0;j<m;j++) {
				a[i][j]=scanner.nextInt();
			}
		}
		for(int i = 0;i<51;i++) {
			for(int j = 0;j<51;j++) {
				for(int l = 0;l<14;l++) {
					for(int o = 0;o<14;o++) {
						cache[i][j][l][o]=-1;
					}
				}
			}
		}
		long ans= dfs2(0,0,-1,0);
		System.out.println(ans);
	}
	private static long  dfs2(int x, int y, int max, int cnt) {
		// TODO Auto-generated method stub
		if(cache[x][y][max+1][cnt]!=-1) {
			return cache[x][y][max+1][cnt];
		}
		if(x==n||y==m||cnt>k) {
			return 0;
		}
		int cur = a[x][y];
		int ans = 0;
		if(x==n-1&&y==m-1) {
			if(cnt==k||(cur>max&&cnt==k-1)) {

return 1;
				/*if(ans>MOD) {
					ans%=MOD;
				}*/
			}
			return ans;
		}
		
		if(cur>max) {
			ans +=dfs2(x, y+1, cur, cnt+1);
			ans+=dfs2( x+1, y, cur, cnt+1);
		}
		ans+= dfs2( x+1, y, max, cnt);
		ans+=dfs2(x, y+1, max, cnt);
		
		cache[x][y][max+1][cnt]=ans%MOD;
		return ans;
	}

}

0.0分

2 人评分

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

　　评论区

龚秋志

dfs中return一行应该写成ans%MOD

2020-10-12 11:15:30

未来

每次状态转移都要取余，相加时会溢出

2020-02-02 17:21:09

zimo

TA的其他文章

你可能喜欢

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

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

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

大神老白（C语言代码）

C语言训练-自由落体问题（C语言代码）

蓝桥杯2014年第五届真题-地宫取宝-题解(Java代码)

评论区

精彩推荐

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

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量

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

The 3n + 1 problem （C语言代码）

1113题解

蚂蚁感冒（C语言代码）

字符串输入输出函数（C语言代码）

简单的a+b （C语言代码）

数组与指针的问题

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

zimo

TA的其他文章

你可能喜欢

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

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

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

大神老白 （C语言代码）

C语言训练-自由落体问题 （C语言代码）

蓝桥杯2014年第五届真题-地宫取宝-题解(Java代码)

评论区

精彩推荐

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

剪刀石头布 （C语言代码）不知道怎么直接在scanf中用枚举变量

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

The 3n + 1 problem （C语言代码）

1113题解

蚂蚁感冒 （C语言代码）

字符串输入输出函数 （C语言代码）

简单的a+b （C语言代码）

数组与指针的问题

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

大神老白（C语言代码）

C语言训练-自由落体问题（C语言代码）

　　评论区

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量

蚂蚁感冒（C语言代码）

字符串输入输出函数（C语言代码）