滑雪 POJ 1088

本文主要是介绍滑雪 POJ 1088，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

回溯 + DFS

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
#define MAXD 100 + 10
int R,C;
int G[MAXD][MAXD];
int d[MAXD][MAXD] = {0}; /*到达 i j 时候的最大长度*/
int max_size = 0;
#define max(a,b) (a > b ? a : b)
void dfs(int x,int y,int dist){max_size = max(max_size,dist);if(dist <= d[x][y])return ;elsed[x][y] = dist;if(x - 1 >= 0 && G[x - 1][y] < G[x][y]){dfs(x - 1,y, dist + 1);}if(x + 1 < R && G[x + 1][y] < G[x][y]){dfs(x + 1,y, dist + 1);}if(y - 1 >= 0 && G[x][y - 1] < G[x][y]){dfs(x , y - 1,dist + 1);}if(y + 1 < C&& G[x][y + 1] < G[x][y]){dfs(x , y + 1,dist + 1);}
}
int main(){scanf("%d%d",&R,&C);for(int i = 0 ; i < R ; i++)for(int j = 0 ; j < C ; j++)scanf("%d",&G[i][j]);for(int i = 0; i < R ; i++)for(int j = 0; j < C ; j++){if(d[i][j] == 0)dfs(i,j,1);}printf("%d\n",max_size);return 0;
}

这篇关于滑雪 POJ 1088的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---