解题思路:
注意事项:
参考代码:
#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 人评分
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:742 |
字符串输入输出函数 (Java代码)浏览:1386 |
printf基础练习2 (C语言代码)浏览:550 |
C语言训练-求素数问题 (C语言代码)浏览:1412 |
A+B for Input-Output Practice (VI) (C++代码)浏览:407 |
这可能是一个假的冒泡法浏览:946 |
用筛法求之N内的素数。 (C语言代码)浏览:1052 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:366 |
兰顿蚂蚁 (C++代码)浏览:996 |
WU-C语言程序设计教程(第三版)课后习题11.11 (C++代码)(想学链表的可以看看)浏览:1229 |