UVA 10285 Longest Run on a Snowboard

不知道过了多少天了，才做了一题，还是抄的，感觉我好失败啊！苦逼的菜鸟，还有很长的路要走……

不过我要严肃声明，凡是我贴出来的代码，都是我完全理解、能够自己独立敲出来的，并不是为了应付。

#include<stdio.h>
#include<string.h>
int r,c,f[105][105],a[105][105];
int dx[] = {0,0,1,-1},dy[] = {1,-1,0,0};
int dfs(int x,int y)
{
    int nx,ny,t,&ans = f[x][y];
    if(f[x][y] != 0) return f[x][y];
    ans = 1;
    for(int i = 0; i < 4; i++)
    {
        nx = x + dx[i];
        ny = y + dy[i];
        if(nx > 0 && ny > 0 && nx <= r && ny <= c
           && a[nx][ny] > a[x][y])
        {
            t = dfs(nx,ny);
            if(t + 1 > ans)
                ans = t+1;
        }
    }
    return ans;
}
int main()
{
    int n,i,j,l,t,max;
    char s[50];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s%d%d",&s,&r,&c);
        l = strlen(s);
        s[l] = max = 0;
        memset(f,0,sizeof(f));
        memset(a,0,sizeof(f));
        for(i = 1; i <= r; i++)
            for(j = 1; j <= c; j++)
                scanf("%d",&a[i][j]);
        for(i = 1; i <= r; i++)
            for(j = 1; j <= c; j++)
            {
                t = dfs(i,j);
                if(t > max)
                    max = t;
            }
        printf("%s: %d\n",s,max);
    }
    return 0;
}