#include <stdio.h>
#include <memory.h>
#include <stdlib.h>
#include <malloc.h>
#define map(x,y) *(map+(x)*n+(y));
int *map;
int n,m;
int main()
{
 int *value,*map,real;
 int i,j,x,y,ii,jj,b=0,k;
 scanf("%d%d",&n,&m);
 map=(int *)malloc(n*m*sizeof(int));
 value=(int *)malloc(n*m*sizeof(int));
 memset(value,0,n*m*sizeof(int));
 for(i=0;i<n*m;i++)
   scanf("%d",map+i);
 b=1;
 while(b)
 {
  b=0;ii=0;
  for(i=0;i<m;i++)
  {
   for(j=0;j<n;j++,ii++)
      for(k=0;k<4;k++)
	{
	 x=j;y=i;
	 switch(k)
	 {
	  case 0:y++;jj=ii+n;break;
	  case 1:x++;jj=ii+1;break;
	  case 2:y--;jj=ii-n;break;
	  case 3:x--;jj=ii-1;break;
	  default: return 1;
	 }
	 if((x<0)||(y<0)||(x>=n)||(y>=m))continue;
	 if(*(map+ii)<*(map+jj)&&(*(value+jj)+1>*(value+ii)))
	 {
	  value[ii]=value[jj]+1;
	  b=1;
	 }
	}
  }
 }
 for(i=0;i<n*m;i++)
 {
  if(*(value+i)>b)b=*(value+i);
 }
 printf("%d",b+1);
 free(map);
 free(value);
 return 1;
}

• 首先想想看有没有可能死循环，排除之后看看你算法最差情况复杂度有多少，会不会超时 (1069) hawk 2005-03-02 12:23:57
• 首先说谢谢,那我就问一下,如果知道最差时间复杂程度,怎么和运行时间比较? (0) deep_you 2005-03-02 15:00:36
  • 凭经验自己估计，或者自己写循环提交上来测试 (0) hawk 2005-03-02 15:01:18
• 我觉得这种做法应该比广度优先要强, (48) deep_you 2005-03-02 21:26:27
  • Re:这题用dp已经很优了啊 (50) ArXoR 2005-03-02 21:42:08
    • 恩,,知道但是感觉这种算法更好 (28) deep_you 2005-03-02 22:06:46
• Re:难道是作业??瞬间很多人做哦 (1069) ArXoR 2005-03-02 21:44:02