/*記憶化搜索，每次遍歷到該位置，先把他能夠遍歷的鄰點遍歷完，直到不能遍歷為止，然后選擇四個可走的鄰接點的最值，利用數組記錄當前位置的最優值，若遇到已經遍歷過的位置時，直接返回該位置的最優值，完成該次遞歸*/ #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 滑雪的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。