nyoj 10 skiing 搜索+动归

#include<stdio.h>
#include<string.h>
int a[103][103],b[103][103];
int X,Y;
int maxx(int a,int b)
{
return a>b?a:b;
}
int max(int a,int b,int c,int d)
{
return maxx(maxx(a,b),maxx(c,d));
}
int kkk(int x,int y,int c)
{
if(x==0||y==0||x>X||y>Y||a[x][y]>=c)
return 0;
if(b[x][y]>=0)
return b[x][y];
b[x][y]=max(kkk(x+1,y,a[x][y]),kkk(x-1,y,a[x][y]),kkk(x,y-1,a[x][y]),kkk(x,y+1,a[x][y]))+1;
return b[x][y];
}
int main()
{
//    freopen("250.txt","r",stdin);
int t,i,j,maxi,k;
scanf("%d",&t);
while(t--)
{
maxi=-1;
memset(b,-1,sizeof(b));
scanf("%d%d",&X,&Y);
for(i=1;i<=X;i++)
for(j=1;j<=Y;j++)
scanf("%d",&a[i][j]);
for(i=1;i<=X;i++)
for(j=1;j<=Y;j++)
{
k=kkk(i,j,10001);
if(k>maxi)
maxi=k;
}
printf("%d\n",maxi);
}
return 0;
}