UVA 10285 Longest Run on a Snowboard

#include<bits/stdc++.h>
using namespace std;
int t,n,m,i,j,ans,c[10]={0,-1,0,1},d[10]={-1,0,1,0},a[1010][1010],b[1010][1010];
string s;
int ss(int x,int y){
if(x>n||y>m||x<1||y<1)return 0;
if(b[x][y]>0)return b[x][y];
for(int k=0;k<4;k++)
if(a[x][y]>a[x+c[k]][y+d[k]])
b[x][y]=max(b[x][y],ss(x+c[k],y+d[k]));
b[x][y]++;
return b[x][y];
}
int main(){
scanf("%d\n",&t);
while(t--){
cin>>s>>n>>m;
ans=0;
memset(b,0,sizeof(b));
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
scanf("%d",&a[i][j]);
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
ans=max(ans,ss(i,j));
cout<<s<<": "<<ans<<endl;
}
return 0;
}