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