k[a*i+j]=c[i][j];
=>
k[b*i+j]=c[i][j];
这样的错还真难找唉...

> #include"stdio.h"
> #include"stdlib.h"
> int cmp ( const void *a , const void *b ) 
> { 
> return *(int *)a - *(int *)b; 
> } 
> main(){
> 	int a,b,c[100][100],i,j,k[10000],x,y,m[100][100],n[4];
> 
> 	while(scanf("%d %d",&a,&b)==2){
> 	for(i=0;i<a;i++)
> 		for(j=0;j<b;j++){
> 			c[i][j]=0;
> 			m[i][j]=0;
> 		}
> 	for(i=0;i<a;i++)
> 		for(j=0;j<b;j++){
> 			scanf("%d",&c[i][j]);
> 			k[a*i+j]=c[i][j];
> 		}
> 	qsort(k,a*b,sizeof(k[0]),cmp); 
> 	for(x=0;x<a*b;x++)
>     	for(i=0;i<a;i++)
> 	    	for(j=0;j<b;j++)
> 				if(c[i][j]==k[x]){
> 					if(c[i][j]==k[0]) m[i][j]=1;
> 					else{
> 						if(j>=1&&c[i][j]>c[i][j-1]) n[0]=m[i][j-1];
> 						else n[0]=0;
> 						if(j+1<b&&c[i][j]>c[i][j+1]) n[1]=m[i][j+1];
> 						else n[1]=0;
> 						if(i>=1&&c[i][j]>c[i-1][j]) n[2]=m[i-1][j];
> 						else n[2]=0;
> 						if(i+1<a&&c[i][j]>c[i+1][j]) n[3]=m[i+1][j];
> 						else n[3]=0;
> 						qsort(n,4,sizeof(n[0]),cmp);
> 						m[i][j]=n[3]+1;
> 					}
> 				}
>      y=0;
> 	for(i=0;i<a;i++)
> 		for(j=0;j<b;j++)
> 			if(m[i][j]>y) y=m[i][j];
> 	printf("%d\n",y);
> 	}
> }
> 
> 
> 
> 
> 
> 

• 下回帮我找错吧 (68) frkstyc 2006-03-20 21:14:11
  • 你的程序...还是自己看吧... (12) xfxyjwf 2006-03-20 21:23:17
• 十分感谢xfxyjwf,刚刚的错误已经改了,可是还是不能通过,能帮忙看看还有哪里错了吗? (0) clwey 2006-03-21 15:56:04
  • 代码已经没有错了.你的算法不对,O(n^4),超时是正常现象 (0) xfxyjwf 2006-03-21 16:03:13
    • 超时是不正常现象 (0) frkstyc 2006-03-21 16:03:54
    • 代码已经改成如下的了,没有超时,还是错误啊 (1022) clwey 2006-03-21 16:31:44
      • 时间复杂度不降低,就算改对了也只能超时 (1167) xfxyjwf 2006-03-21 19:02:52