zoukankan      html  css  js  c++  java
  • poj 1088 滑雪

    http://poj.org/problem?id=1088

    #include<cstring>
    #include<iostream>
    using namespace std;
    int aa[105][105],bb[105][105];
    int r,c,sum=0;
    int dir[4][2]={-1,0,1,0,0,-1,0,1};
    int  dfs(int a,int b)
    {
        int a1,b1;
        if(bb[a][b]>0)return bb[a][b];    //递归的去调dfs时 如果该位置在该出发点来过 bb的值应该>0所以直接返回上一个bb值
        bb[a][b]=1;                      
        for(int i=0;i<4;i++)
        {a1=a+dir[i][0];
        b1=b+dir[i][1];
    
        if(a1>=0&&a1<r&&b1>=0&&b1<c&&aa[a][b]>aa[a1][b1]&&dfs(a1,b1)+1>bb[a][b])
            bb[a][b]=bb[a1][b1]+1;
        }
        return bb[a][b];
    }
    int main()
    {
        cin>>r>>c;
        for(int i=0;i<r;i++)
            for(int j=0;j<c;j++)
            cin>>aa[i][j];
        memset(bb,-1,sizeof(bb));
        for(int i=0;i<r;i++)
            for(int j=0;j<c;j++)
            {
                if(sum<dfs(i,j))sum=bb[i][j];
    
            }
            cout<<sum<<endl;
        return 0;
    }
  • 相关阅读:
    数据应用
    Python邮件脚本
    函数
    tab模块
    python登陆,注册小程序
    三元运算+lambda表达式
    计算机基础
    软件测试概要
    asyn_fifo
    perl 对ENV环境变量的使用
  • 原文地址:https://www.cnblogs.com/jin-nuo/p/5515417.html
Copyright © 2011-2022 走看看