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