比赛 防止浮躁的小练习v0.2 评测结果 AAAAAAAAAA
题目名称 最长滑坡 最终得分 100
用户昵称 NewBee 运行时间 0.159 s
代码语言 C++ 内存使用 2.05 MiB
提交时间 2016-10-08 09:05:49
显示代码纯文本
#include<cstdio>
#define Cu fclose(stdin);fclose(stdout);return 0;
#define Begin freopen("shunzhi.in","r",stdin);freopen("shunzhi.out","w",stdout);chul();Cu;
using namespace std;
const int maxn=510;
int ans=0;int x,y;
int w[maxn][maxn],f[maxn][maxn];
int max(int,int);
int dp(int,int);
void chul();
int main(){
	Begin;
	chul();
}
void chul(){
	scanf("%d%d",&x,&y);
	for(int i=1;i<=x;i++){
		for(int j=1;j<=y;j++)
			scanf("%d",&w[i][j]);
	}
	for(int i=1;i<=x;i++){
		for(int j=1;j<=y;j++){
			dp(i,j);
		}
	}
	printf("%d",ans);
}
int dp(int i,int j){
	if(f[i][j]>0)return f[i][j];
	bool flag=0;
	if(w[i+1][j]>w[i][j]){
		flag=1;
		f[i][j]=max(f[i][j],dp(i+1,j)+1);
	}
	if(w[i-1][j]>w[i][j]){
		flag=1;
		f[i][j]=max(f[i][j],dp(i-1,j)+1);
	}
	if(w[i][j-1]>w[i][j]){
		flag=1;
		f[i][j]=max(f[i][j],dp(i,j-1)+1);
	}
	if(w[i][j+1]>w[i][j]){
		flag=1;
		f[i][j]=max(f[i][j],dp(i,j+1)+1);
	}
	if(!flag){
		f[i][j]=1;
	}
	ans=max(ans,f[i][j]);
	return f[i][j];
}
int max(int x,int y){
	if(x>y)return x;
	return y;
}