地宫取宝 （C语言代码）

解题思路:





注意事项:





参考代码:

#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;

}