| 等 级 | |
| 排 名 | 9230 |
| 经 验 | 1180 |
| 参赛次数 | 0 |
| 文章发表 | 10 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | 泰州学院 |
| 专 业 |
自我简介：
TA的其他文章
| 打水问题 （C语言代码） 浏览：1156 |
你可能喜欢
C语言程序设计教程（第三版）课后习题8.1 （C语言代码）浏览：582 |
Tom数 （C语言代码）浏览：2078 |
IP判断 （C++代码）浏览：731 |
简单的a+b （C语言代码）浏览：766 |
2005年春浙江省计算机等级考试二级C 编程题(3)，复杂度最低的方法没有之一！！！！！浏览：857 |
原题链接：蓝桥杯2014年第五届真题-地宫取宝
解题思路:
注意事项:
参考代码:
#include <stdio.h>
int n,m,k,sum=0;
int a[100][100];
void dfs(int x,int y,int c,int v)
{
if(x==n-1&&y==m-1)
{
if(c==k||(c==k-1&&v<a[x][y]))
{
sum%=1000000007;
sum++;
return;
}
}
else
{
if(x<n-1)
{
if(v<a[x][y])
dfs(x+1,y,c+1,a[x][y]);
dfs(x+1,y,c,v);
}
if(y<m-1)
{
if(v<a[x][y])
dfs(x,y+1,c+1,a[x][y]);
dfs(x,y+1,c,v);
}
}
}
int main()
{ int i,j;
scanf("%d%d%d",&n,&m,&k);
for(i=0;i<n;i++)
for(j=0;j<m;j++)
scanf("%d",&a[i][j]);
dfs(0,0,0,0);
printf("%d\n",sum);
return 0;
}
0.0分
2 人评分