poj1088 滑雪

/*记忆化搜索，每次遍历到该位置，先把他能够遍历的邻点遍历完，直到不能遍历为止，然后选择四个可走的邻接点的最值，利用数组记录当前位置的最优值，若遇到已经遍历过的位置时，直接返回该位置的最优值，完成该次递归*/ #include <iostream> #include <cstring> #include <cstdio> using namespace std; #define X 102 int map[X][X],dp[X][X],n,m; int dir[4][2] = {{1,0},{-1,0},{0,1},{0,-1}}; //状态偏移量 int f(int x,int y) {if(dp[x][y])return dp[x][y];int cx,cy,ans = 0;for(int i=0;i<4;i++){cx = x+dir[i][0];cy = y+dir[i][1];if(cx<1||cy<1||cx>n||cy>m||map[x][y]>=map[cx][cy])//不符合条件continue;ans = max(ans,f(cx,cy));}dp[x][y] = ans+1;return dp[x][y]; } int main() {//freopen("sum.in","r",stdin);//freopen("sum.out","w",stdout);while(scanf("%d%d",&n,&m)!=EOF){for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)scanf("%d",&map[i][j]);memset(dp,0,sizeof(dp));f(1,1);int ans = 0;for(int i=1;i<=n;i++)for(int j=1;j<=m;j++)ans = max(ans,f(i,j));printf("%d\n",ans);}return 0; }

转载于:https://www.cnblogs.com/yejinru/archive/2012/02/29/2374716.html

总结

以上是生活随笔为你收集整理的poj1088 滑雪的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。