zimo

用户名：zimo

访问量：1624

签　名：

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

　　自我简介：

TA的其他文章

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

你可能喜欢

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

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

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

　　作者: zimo　　　　发表时间：2019-12-15 19:54:34 浏览：401　|　评论：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编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

代码纠错

SQL生成与解释

　　评论区

龚秋志

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

2020-10-12 11:15:30

未来

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

2020-02-02 17:21:09

zimo

TA的其他文章

你可能喜欢

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

人见人爱A+B （C语言代码）

众数问题（C语言代码）

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

点我有惊喜！你懂得！

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

评论区

精彩推荐

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

点我有惊喜！你懂得！

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

C语言训练-阿姆斯特朗数（C语言代码）

C二级辅导-等差数列（C语言代码）

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

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

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

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

【计算两点间的距离】（C语言代码）

zimo

TA的其他文章

你可能喜欢

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

人见人爱A+B （C语言代码）

众数问题 （C语言代码）

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

点我有惊喜！你懂得！

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

评论区

精彩推荐

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

点我有惊喜！你懂得！

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

C语言训练-阿姆斯特朗数 （C语言代码）

C二级辅导-等差数列 （C语言代码）

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

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

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

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

【计算两点间的距离】 （C语言代码）

众数问题（C语言代码）

　　评论区

C语言训练-阿姆斯特朗数（C语言代码）

C二级辅导-等差数列（C语言代码）

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

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

【计算两点间的距离】（C语言代码）