poj1088 DFS深度搜索

#include<iostream>
#include<cstring>
using namespace std;
int a[110][110],b[110][110],n,m;
int d[4][2]={0,1,-1,0,0,-1,1,0};

int DFS(int i,int j)
{
    int x,y;
    if(b[i][j])   return b[i][j];
    else{
        for(int k=0;k<4;k++)
        {   x=i+d[k][0];
            y=j+d[k][1];
            if(x>0 && y>0 && x<=n && y<=m 
               &&a[x][y]<a[i][j] ) 
               b[i][j]=DFS(x,y)>b[i][j]?DFS(x,y):b[i][j]; 
        }
        return ++b[i][j];
    }
}

int main()
{
    int i,j,t;
    while(cin>>n>>m)
    {
         ;
         memset(b,0,sizeof(b));
         int MAX=0;
         for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
               cin>>a[i][j];
         for(i=1;i<=n;i++)
            for(j=1;j<=m;j++)
               if(MAX<DFS(i,j)) MAX=DFS(i,j);
         cout<<MAX<<endl;
    }
    //system("pause");
    return 0;
}