解题思路:
注意事项:
参考代码:
#include<stdio.h>
int r,c,max;
int a[41][41],b[41][41];
void dfs(int x,int y,int sum)
{
int i,j,tx,ty,m=-1;
if(x==r&&y==c)
{
if(max<sum)
max=sum;
return;
}
if(x+1<=r&&b[x+1][y]==0&&m<a[x+1][y])
{
tx=x+1;ty=y;m=a[tx][ty];
}
if(x-1>=1&&m<a[x-1][y]&&b[x-1][y]==0)
{
tx=x-1;ty=y;m=a[tx][ty];
}
if(y+1<=c&&m<a[x][y+1]&&b[x][y+1]==0)
{
tx=x;ty=y+1;m=a[tx][ty];
}
if(y-1>=1&&m<a[x][y-1]&&b[x][y-1]==0)
{
tx=x;ty=y-1;m=a[tx][ty];
}
b[tx][ty]=1;
dfs(tx,ty,sum+a[tx][ty]);
b[tx][ty]=0;
}
int main()
{
int i,j;
scanf("%d%d",&r,&c);
for(i=1;i<=r;i++)
for(j=1;j<=c;j++)
scanf("%d",&a[i][j]);
max=a[1][1];
b[1][1]=1;
dfs(1,1,a[1][1]);
printf("%d\n",max);
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:515 |
C语言程序设计教程(第三版)课后习题8.2 (Java代码)浏览:2269 |
Tom数 (C++代码)浏览:828 |
【绝对值排序】 (C++代码)浏览:672 |
用筛法求之N内的素数。 (C语言代码)浏览:1253 |
C语言程序设计教程(第三版)课后习题5.7 (Java代码)浏览:889 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)万恶的long long浏览:880 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:613 |
DNA (C语言描述,数据结构)浏览:855 |
出圈】指针malloc版浏览:355 |