#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;
}

• Re:dp.....WA了, 检查了无数遍，找不到错。麻烦大家看一看好吗？ (717) carlis 2003-12-11 11:31:20
  • 就是滑雪那道题 (0) carlis 2003-12-11 11:31:45
• 算法错了。dp的时候要注意顺序 (717) dynamic 2003-12-11 12:20:25
  • Re:算法错了。dp的时候要注意顺序 (22) carlis 2003-12-11 12:40:22
    • 没弄明白…… (28) carlis 2003-12-11 12:40:40
      • 看错了，你有个rep变量，那就无所谓了。你是错在为什么要让高度正好相差1？只要是降序就行了 (0) dynamic 2003-12-11 19:08:04
    • Re:改了后要tle的,是不是要从低到高dp? (28) first 2003-12-11 19:16:59
• Re:((a[i][j]-a[i+x[p]][j+y[p]]==1) ?? >0吧 (717) first 2003-12-11 19:08:24