> #include <iostream>
> using namespace std;
> const int x[4]={1,-1,0,0},y[4]={0,0,1,-1};
> int main()
> {
>     int rep,i,j,p,r,c,a[101][101],l[101][101];
>     cin>>r>>c;
>     for(i=0;i<r;i++)for(j=0;j<c;j++){cin>>a[i][j];l[i][j]=0;}
>     for(;;){
>     rep=0;
>     for(i=0;i<r;i++)for(j=0;j<c;j++){
>         for(p=0;p<4;p++)if(i+x[p]>=0&&i+x[p]<r&&j+y[p]>=0&&j+y[p]<c)
>                 if((a[i][j]-a[i+x[p]][j+y[p]]==1)&&(l[i][j]+1>l[i+x[p]][j+y[p]])){
>                                 l[i+x[p]][j+y[p]]=l[i][j]+1;rep=1;
>                 }
>     }
>     if(!rep)break;
>     }
>     rep=0;
>     for(i=0;i<r;i++)for(j=0;j<c;j++)if(l[i][j]>rep)rep=l[i][j];
>     cout<<rep+1<<endl;
> }

• 就是滑雪那道题 (0) carlis 2003-12-11 11:31:45