poj 1088 滑雪

Posted 2020-07-09 |瑾诺学长|

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;
}