解题思路:
注意事项:
参考代码:
#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 人评分
点我有惊喜!你懂得!浏览:4109 |
C二级辅导-同因查找 (C语言代码)浏览:585 |
P1002 (C语言代码)浏览:980 |
九宫重排 (C++代码)浏览:1333 |
C语言程序设计教程(第三版)课后习题8.9 (Java代码)浏览:1334 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:607 |
【蟠桃记】 (C语言代码)浏览:651 |
蛇行矩阵 (C语言代码)浏览:752 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:548 |
最小公倍数 (C语言代码)浏览:1029 |