小宇


私信TA

用户名:582623378

访问量:6218

签 名:

等  级
排  名 3970
经  验 874
参赛次数 0
文章发表 10
年  龄 0
在职情况 学生
学  校 泰州学院
专  业

  自我简介:

TA的其他文章

解题思路:





注意事项:





参考代码:

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

0 人评分

  评论区