#include<stdio.h>
int matrix[100][100];//存储原始数据
int cnt[100][100]; //存储中间结果
int row ,col;
int dp(int i,int j)
{
    int max=0;
    if(cnt[i][j]>0)
      return cnt[i][j];
    if(j-1>=0)
    {
        if (matrix[i][j] > matrix[i][j-1])
           if(max<dp(i,j-1))
             max=dp(i,j-1);
    }
    if(i-1>=0)
    {
        if (matrix[i][j] > matrix[i-1][j])
        if(max<dp(i-1,j))
          max=dp(i-1,j);
    }
    if(i+1<=row-1)
    {
        if (matrix[i][j] > matrix[i+1][j])
        if(max<dp(i+1,j))
          max=dp(i+1,j);
    }
    if(j+1<=col-1)
    {
        if (matrix[i][j] > matrix[i][j+1])
        if(max<dp(i,j+1))
          max=dp(i,j+1);
    }
    return cnt[i][j]=max+1;
}
int main()
{
    int i,j;
    while(scanf("%d%d",&row,&col)!=EOF)
    {
        for(i=0;i<=row;i++)
          for(j=0;j<=col;j++)
             cnt[i][j]=0;
         for(i=0;i<row;i++)
          for(j=0;j<col;j++)
             scanf("%d",&matrix[i][j]);
        for (i=0; i<=row-1; i++)
	    {
		    for (j=0; j<=col-1; j++)
		     {
			  dp(i, j);
			  // printf("1");
		    }
	     }
	    for(i=0;i<=row;i++)
	       for(j=0;j<=col;j++)
	       {
	           if(cnt[0][0]<cnt[i][j])
	              cnt[0][0]=cnt[i][j];
	       }
	       printf("%d\n",cnt[0][0]);
    }
    return 0;
}

• Re:求大神啊。。本地运行通过提交runtime error discuss里面的测试数据都试过了。。表示过不去啊。。。 (1477) 03102057 2012-11-25 20:14:56
• Re:求大神啊。。本地运行通过提交runtime error discuss里面的测试数据都试过了。。表示过不去啊。。。 (92) 0821114 2013-03-16 01:45:26
• Re:求大神啊。。本地运行通过提交runtime error discuss里面的测试数据都试过了。。表示过不去啊。。。 (1507) OSJake 2013-03-27 20:26:20