记录编号	236135	评测结果	AAAAAAAAAA
题目名称	[UVa 10285] 最长滑坡	最终得分	100
用户昵称	Magic_Sheep	是否通过	通过
代码语言	C++	运行时间	0.438 s
提交时间	2016-03-12 21:06:55	内存使用	3.06 MiB

#include<iostream>
#include<algorithm> 
#include<cstring>
#include<cstdio>
using namespace std;
int f[600][600],a[600][600];
int func(int i,int j)
{
if(f[i][j]!=-1) return f[i][j];
f[i][j]=1;
if(a[i+1][j]>a[i][j]) f[i][j]=max(f[i][j],func(i+1,j)+1);
if(a[i-1][j]>a[i][j]) f[i][j]=max(f[i][j],func(i-1,j)+1);
if(a[i][j+1]>a[i][j]) f[i][j]=max(f[i][j],func(i,j+1)+1);
if(a[i][j-1]>a[i][j]) f[i][j]=max(f[i][j],func(i,j-1)+1);
return f[i][j];
}
int main(){
freopen("shunzhi.in","r",stdin);
freopen("shunzhi.out","w",stdout);
int i,j,r,c,mx=0;
memset(f,10,sizeof(f));
cin>>r>>c;
for(i=1;i<=r;i++)
for(j=1;j<=c;j++) f[i][j]=-1;
for(i=1;i<=r;i++)
for(j=1;j<=c;j++) cin>>a[i][j];
for(i=1;i<=r;i++)
for(j=1;j<=c;j++) func(i,j);
for(i=1;i<=r;i++)
for(j=1;j<=c;j++) mx=max(mx,f[i][j]);
cout<<mx<<endl;
return 0;
}