zoukankan      html  css  js  c++  java
  • 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;
    }
  • 相关阅读:
    c++ bitset 10进制转二进制
    PIVOT
    西渡
    check all tables rows

    View Triggers Function Procedure
    ORA-01400: cannot insert NULL into
    中东
    力的合成
    正弦、余弦和正切
  • 原文地址:https://www.cnblogs.com/yejinru/p/2374716.html
Copyright © 2011-2022 走看看