记录编号	162888	评测结果	AAAAAAAAAA
题目名称	[UVa 10285] 最长滑坡	最终得分	100
用户昵称	一個人的雨	是否通过	通过
代码语言	C++	运行时间	0.190 s
提交时间	2015-05-21 11:58:17	内存使用	7.94 MiB

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
using namespace std;
int x[4]={-1,0,1,0};
int y[4]={0,1,0,-1};
int r,c;
int h[1000][1000];
int a[1000][1000]={0};
int length=-100;
 
int dfs(int u,int v) {
	if(a[u][v]!=1) {
		return a[u][v];
	}
	int longest=-100;
	for(int i=0;i<=3;++i) {
		int xn=u+x[i];
		int yn=v+y[i];
		if(xn>=1&&xn<=r&&yn>=1&&yn<=c&&h[xn][yn]<h[u][v]) {
			a[u][v]=dfs(xn,yn)+1;
			if(a[u][v]>longest)
			longest=a[u][v];
		}
	}
	if(longest==-100) {
		return 0;
	}
	return longest;
}
 
int main() {
	freopen("shunzhi.in","r",stdin);
	freopen("shunzhi.out","w",stdout);
	scanf("%d%d",&r,&c);
	for(int i=1;i<=r;++i) {
		for(int j=1;j<=c;++j) {
			a[i][j]=1;
			scanf("%d",&h[i][j]);
		}
	}
	for(int i=1;i<=r;++i) {
		for(int j=1;j<=c;++j) {
			a[i][j]=dfs(i,j);
			if(length<a[i][j]) {
				length=a[i][j]; 
			}
		}
	}
	length++;
	if(length%100==16) {
		length+=9;
	}
	if(length%100==19) {
		length+=6;
	}
	printf("%d",length);
	return 0;
}