3186205_ac_0ms_280k.cpp

来自「部分PKU上的源码」· C++ 代码 · 共 32 行

#include<iostream.h>

int input[100][100],work[100][100],result[100][100],x,y;
int get(int i,int j)
{if(work[i][j]==1) return result[i][j];
 int re=1;
 if(i>0&&input[i][j]>input[i-1][j]) re=get(i-1,j)+1;
 if(i<x-1&&input[i][j]>input[i+1][j]) {if((get(i+1,j)+1)>re) re=get(i+1,j)+1;}
 if(j>0&&input[i][j]>input[i][j-1]) {if((get(i,j-1)+1)>re) re=get(i,j-1)+1;}
 if(j<y-1&&input[i][j]>input[i][j+1]) {if((get(i,j+1)+1)>re) re=get(i,j+1)+1;}
 work[i][j]=1;
 result[i][j]=re;
 return re;
}
int main()
{int i=1,j=1,max=0;
cin>>x>>y;
for(i=0;i<x;i++)
{for(j=0;j<y;j++)
{
	cin >>input[i][j];work[i][j]=0;result[i][j]=1;
}
}
for(i=0;i<x;i++)
{for(j=0;j<y;j++)
{
result[i][j]=get(i,j);if(result[i][j]>max) max=result[i][j];
}
}
cout<<max;
return 1;
}