解题思路:
注意事项:
参考代码:
#include <iostream> using namespace std; int r,c; int arr[101][101]; int f[101][101];//记忆化搜索 bool vis[101][101]; int dir[4][2]={{0,1},{1,0},{-1,0},{0,-1}}; bool in(int x,int y){ return x>=0&&x<r&&y>=0&&y<c; } int dfs(int x,int y){ if(f[x][y]!=0){//这个点访问过,直接返回这个点所能到达的最大距离 return f[x][y]; }else{ int res=0; for(int i=0;i<4;i++){ int tx=x+dir[i][0]; int ty=y+dir[i][1]; if(in(tx,ty)&&!vis[tx][ty]&&arr[tx][ty]<arr[x][y]){ vis[tx][ty]=true; res=max(dfs(tx,ty),res);//寻找最大的距离 vis[tx][ty]=false; } } f[x][y]=res+1;//包含这个点 } return f[x][y]; } int main(){ int maxx=-0x3f3f3f3f; scanf("%d%d",&r,&c); for(int i=0;i<r;i++){ for(int j=0;j<c;j++){ scanf("%d",&arr[i][j]); } } for(int i=0;i<r;i++){ for(int j=0;j<c;j++){ maxx=max(dfs(i,j),maxx); } } printf("%d",maxx); return 0; }
0.0分
0 人评分
C语言训练-求素数问题 (C语言代码)浏览:1451 |
C语言程序设计教程(第三版)课后习题6.11 (C语言代码)浏览:2080 |
WU-格式化数据输出 (C++代码)浏览:1194 |
1014题解浏览:484 |
出圈】指针malloc版浏览:355 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:342 |
整除问题 (C语言代码)浏览:519 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:657 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:498 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:466 |