#include <stdio.h>
int r,c;

struct abc{
    int i,j;
    int step;
}que[10000000],tem;    
int search(int m,int n,int a[101][101]){
    int front,rear;
    int i,j;
    int max=0;
    front=0; rear=0;
    que[rear].i=m; que[rear].j=n; que[rear].step=1;
    rear=(rear+1)%10000000;  
    while(front!=rear) {
        tem.i=que[front].i;
        tem.j=que[front].j;
        tem.step=que[front].step;
        if(max<tem.step) max=tem.step;
        front=(front+1)%10000000;
        if(a[tem.i-1][tem.j]<a[tem.i][tem.j] && tem.i>1) {
            que[rear].i=tem.i-1;
            que[rear].j=tem.j;
            que[rear].step=tem.step+1;
            rear=(rear+1)%10000000;
        }
        if(a[tem.i+1][tem.j]<a[tem.i][tem.j]&& tem.i<r) {
            que[rear].i=tem.i+1;    
            que[rear].j=tem.j;
            que[rear].step=tem.step+1;
            rear=(rear+1)%10000000;
        }
        if(a[tem.i][tem.j-1]<a[tem.i][tem.j] && tem.j>1) {
            que[rear].i=tem.i;
            que[rear].j=tem.j-1;
            que[rear].step=tem.step+1;
            rear=(rear+1)%10000000;
        }
        if(a[tem.i][tem.j+1]<a[tem.i][tem.j] && tem.j<c) {
            que[rear].i=tem.i;
            que[rear].j=tem.j+1;
            que[rear].step=tem.step+1;   
            rear=(rear+1)%10000000;
        }
    }
    return max;
}                 
        
          
    
int main() {
    int i,j;
    int temp;
    int a[101][101];
    int max;
    while(scanf("%d%d",&r,&c)!=EOF) {
        for(i=1;i<=r;i++){
            for(j=1;j<=c;j++){
                scanf("%d",&a[i][j]);
            }    
        }   
        max=0;     
        for(i=1;i<=r;i++){
            for(j=1;j<=c;j++){
                temp=search(i,j,a);
                if(max<temp) {
                    max=temp;
                }    
            }
        }
        printf("%d\n",max);
    }
    return 0;
}        
                
                
        

• Re:这道题不是用广度搜索吗？高人来看一下，严重超时 (19) shunan 2005-09-16 09:37:42
• Re:搜索过的保存 避免重复 就不会超时了 (0) length 2005-09-16 09:42:32
  • Re:搜索过的保存 避免重复 就不会超时了 (0) lych 2005-11-03 20:00:02
    • Re:搜索过的保存 避免重复 就不会超时了 (83) lych 2005-11-03 20:05:44
• DP (0) yiyiyi4321 2005-09-20 21:46:45
• Re:这道题不是用广度搜索吗？高人来看一下，严重超时 (2168) firelandy 2006-06-01 21:51:06