poj 1088滑雪------精简的dfs代码

#include<iostream>
using namespace std;
int Edge[105][105];
int E[105][105];
int dir[4][2]={{0, -1}, {0, 1}, {-1, 0}, {1, 0}};
int Max, ma;
int r ,c;
bool ok( int a, int b )
{
    if( a<0||a>=r||b<0||b>=c )return false;
    else return true;
}
void dfs( int a, int b, int cur )
{
    if( E[a][b]>0 )ma=max( ma, cur+E[a][b]-1 );
    else
    {
        int fla=0;
        for( int i=0; i<4; i++ )
        {
            int a1=a+dir[i][0];
            int b1=b+dir[i][1];
            if( ok(a1, b1)&&Edge[a1][b1]<Edge[a][b] )
            {
            dfs( a1, b1, cur+1 );
            fla=1;
            }
        }
        if( fla==0&&ma<cur )ma=cur;
    }
}
int main()
{

    int i, j;
    cin >> r >> c;
    for( i=0; i<r; i++ )
        for( j=0; j<c; j++ )
        {
            cin >> Edge[i][j];
            E[i][j]=0;
        }
    for( i=0; i<r; i++ )
    {
        for( j=0; j<c; j++ )
        {
            ma=0;
            dfs( i, j, 1 );
            E[i][j]=ma;
            if(Max<ma)
                Max=ma;
        }
    }
    cout<<Max<<endl;
    return 0;
}