解题思路:
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题6.10 (C语言代码)浏览:880 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:619 |
剪刀石头布 (C++代码)浏览:1712 |
C二级辅导-分段函数 (C语言代码)浏览:601 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:491 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:510 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:563 |
拯救雅典娜浏览:1241 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:639 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:454 |