10285 - Longest Run on a Snowboard

描述：寻找一个数，从这个数上、下、左、右四个方向寻找一堆数，使之为递增或者递减数列，输出这个数列的个数

#include <cstdio>

#include <cstring>

int n,m,t,sum;

int arr[110][110],visit[110][110],num[110][110];

char s[110];

int max(int x,int y)

{

    return x>y?x:y;

}

int dfs(int x,int y,int pos)

{

    if(arr[x][y]==-1||arr[x][y]>=pos) return 0;

    if(!visit[x][y])

    {

        visit[x][y]=1;

        int c=arr[x][y];

        num[x][y]=max(max(max(dfs(x+1,y,c),dfs(x,y+1,c)),dfs(x-1,y,c)),dfs(x,y-1,c))+1;

    }

    return num[x][y];

}

int main()

{

  //  freopen("a.txt","r",stdin);

    scanf("%d",&t);

    while(t--)

    {

        scanf("%s %d %d",s,&n,&m);

        memset(arr,-1,sizeof(arr));

        for(int i=1; i<=n; i++)

            for(int j=1; j<=m; j++) scanf("%d",&arr[i][j]);

        memset(visit,0,sizeof(visit));

        memset(num,0,sizeof(num));

        sum=0;

        for(int i=1; i<=n; i++)

            for(int j=1; j<=m; j++)

                if(!visit[i][j])

                {

                    visit[i][j]=1;

                    int c=arr[i][j];

                    num[i][j]=max(max(max(dfs(i+1,j,c),dfs(i,j+1,c)),dfs(i,j-1,c)),dfs(i-1,j,c))+1;

                    if(num[i][j]>sum) sum=num[i][j];

                }

        printf("%s: %d\n",s,sum);

    }

    return 0;

}