敲木鱼

用户名：ye123

访问量：4661

签　名：

ye123

等　　级
排　　名	13057
经　　验	943
参赛次数	0
文章发表	10
年　　龄	0
在职情况	学生
学　　校	五道口职业技术学院
专　　业

　　自我简介：

TA的其他文章

超级楼梯-题解(C语言代码)
浏览：197

蓝桥杯2014年第五届真题-兰顿蚂蚁-题解(C语言代码)
浏览：314

蓝桥杯2013年第四届真题-危险系数-题解(C语言代码)
浏览：653

你可能喜欢

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

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

　　作者: 敲木鱼　　　　发表时间：2019-12-07 19:33:16 浏览：190　|　评论：0　

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

```c
#include<iostream>
#include<string.h>
using namespace std;
int aa[52][52][15][15];																	
int value[52][52];
int n,m,k;

int dfs(int x,int y,int num,int max){						//x,y代表当前的位置  num代表已经取得的宝物   max代表的其如今的最大价值物品 
	
	
	
	if( aa[x][y][num][max+1] !=-1 )
		return aa[x][y][num][max+1];
	
	if( (x == n-1) &&  (y == m-1)){							//到达终点了 
		
		if( num == k || ( (num == k-1) && value[x][y] > max)){
			aa[x][y][num][max+1] =1;
			return aa[x][y][num][max+1];
		}
		else{
			aa[x][y][num][max+1] = 0;
		}
		return aa[x][y][num][max+1];
	}
	
	if( num> k){
		aa[x][y][num][max+1] = 0;
		return 0;
	}
	
	long long int sum =0;
	if( x+1<n){											//可以往下走 
		if( max < value[x][y] ){							//当前物品的最大值小于value，可以捡起来 
			
			sum += dfs(x+1,y,num+1,value[x][y]);
		} 
		sum +=dfs(x+1,y,num,max);						//不捡的情况 
	}
	if( y+1<m){											//可以往右边走 
		if( max< value[x][y]){
			sum += dfs(x,y+1,num+1,value[x][y]);
		} 
		sum += dfs(x,y+1,num,max);
	}
	sum = sum %1000000007;
	aa[x][y][num][max+1] = sum;
	return sum;
}

int main(){
	
	cin>>n>>m>>k;
	for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
			cin>>value[i][j];
	memset(aa,-1,sizeof(aa));
//	aa[0][0][0][-1] = -1;				//应该一开始定义max从下标0+1开始的，这样就不用冒险使用这种方式去将其上一个空间的值赋值为-1 
	dfs(0,0,0,-1);
	cout<<aa[0][0][0][0]<<endl;;
										
	
	return 0;
}
```

0.0分

0 人评分

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

敲木鱼

TA的其他文章

你可能喜欢

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

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

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

回文串（C语言代码）

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

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

评论区

精彩推荐

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

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）

回文数字（C语言代码）

数对（C语言代码）

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

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

前10名（C语言代码）

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

良心推荐——>题解1049：C语言程序设计教程（第三版）课后习题11.1 （C语言描述——简单明了，时间复杂度低）

字符逆序（C语言代码）

敲木鱼

TA的其他文章

你可能喜欢

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

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

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

回文串 （C语言代码）

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

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

评论区

精彩推荐

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

WU-蓝桥杯算法提高VIP-企业奖金发放 （C++代码）

回文数字 （C语言代码）

数对 （C语言代码）

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

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

前10名 （C语言代码）

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

良心推荐——>题解1049：C语言程序设计教程（第三版）课后习题11.1 （C语言描述——简单明了，时间复杂度低）

字符逆序 （C语言代码）

回文串（C语言代码）

　　评论区

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）

回文数字（C语言代码）

数对（C语言代码）

前10名（C语言代码）

字符逆序（C语言代码）