pku_acm_1088

//这一题 一开始以为必须从最高点开始，结果用动态规划，被WA了（看来今后还得注意看题阿），后来用带搜索记忆的递归去解决，AC了

#include<stdio.h>
int C, R, a[100][100], cnt[100][100];
int f(int h, int i, int j)
{
 int m = 0;
 if(cnt[i][j] > 0) return cnt[i][j];
 if(a[i-1][j]<h && i-1>=0)
  if(f(a[i-1][j], i-1, j)>m)
   m = f(a[i-1][j], i-1, j);
 if(a[i][j+1]<h && j+1<R)
  if(f(a[i][j+1], i, j+1)>m)
   m = f(a[i][j+1], i, j+1);
 if(a[i+1][j]<h && i+1<C)
  if(f(a[i+1][j], i+1, j)>m)
   m = f(a[i+1][j], i+1, j);
 if(a[i][j-1]<h && j-1>=0)
  if(f(a[i][j-1], i, j-1)>m)
   m = f(a[i][j-1], i, j-1);
 return cnt[i][j] = m + 1;

}
int main()
{
 int i, j, max = -999999;
 scanf("%d%d", &C, &R);
 for(i=0; i<C; i++)
  for(j=0; j<R; j++)
  {
   scanf("%d", &a[i][j]);
   cnt[i][j] = 0;
  }

 for(i=0; i<C; i++)
 {
  for(j=0; j<R; j++)
  {
   f(a[i][j], i, j);
  }
 }
 for(i=0; i<C; i++)
 {
  for(j=0; j<R; j++)
  {
   if(cnt[i][j] > max)
   {
    max = cnt[i][j];
   // x = i;
   // y = j;
   }
  }
 }

 printf("%d/n", max);
 return 0;
}