频道栏目
首页 > 程序开发 > 软件开发 > C++ > 正文
poj 1088/nyist 10 滑雪(记忆化搜索/DP)
2013-07-19 16:18:43           
收藏   我要投稿
#include<stdio.h>
#include<string.h>
#define max(a,b) (a>b?a:b)
int map[105][105];
int d[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};
int dp[105][105];
int n,m;
int dfs(int x,int y)
{
    if(dp[x][y] > 1) return dp[x][y];
    for(int i = 0 ; i < 4 ; i ++)
    {
        int dx = x + d[i][0];
        int dy = y + d[i][1];
        if(dx < 0 || dx >= n || dy < 0 || dy >= m) continue;
        if(map[dx][dy] < map[x][y])//下一个点比这个点大
         dp[x][y] = max(dp[x][y],dfs(dx,dy) + 1);
    }
    return dp[x][y];
}
int main()
{
    //freopen("in.txt","r",stdin);
    int i,j;
    while(~scanf("%d%d",&n,&m))
    {
        for(i = 0 ; i < n ; i ++)
        for(j = 0 ; j < m ; j ++)
        {
            scanf("%d",&map[i][j]);
            dp[i][j] = 1;
        }
        int ans = 0;
        for(i = 0 ; i < n ; i ++)
        for(j = 0 ; j < m ; j ++)
          ans = max(ans,dfs(i,j));
        printf("%d\n",ans);
    }
    return 0;
}

 

点击复制链接 与好友分享!回本站首页
相关TAG标签 记忆
上一篇:红黑树的创建、插入和删除等源代码
下一篇:图-----------拓扑排序+AOE网络关键路径
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站