记录编号	231574	评测结果	AAAAAAAAAA
题目名称	登山	最终得分	100
用户昵称	农场主	是否通过	通过
代码语言	C++	运行时间	0.025 s
提交时间	2016-02-27 07:53:23	内存使用	0.28 MiB

#include<cstdio>
using namespace std;
int c[64][64]={0};
bool p[64][64]={0};
int ans=0,num=0,n,m;
void dfs_down(int x,int y,int t){
	p[x][y]=1;
	if ( c[x+1][y]<c[x][y] && x<n && !p[x+1][y] )  dfs_down(x+1,y,t+1);
	if ( c[x-1][y]<c[x][y] && x>1 && !p[x-1][y] )  dfs_down(x-1,y,t+1); 
	if ( c[x][y+1]<c[x][y] && y<m && !p[x][y+1] )  dfs_down(x,y+1,t+1); 
	if ( c[x][y-1]<c[x][y] && y>1 && !p[x][y-1] )  dfs_down(x,y-1,t+1); 
	if (t>ans) ans=t;
	p[x][y]=0;
	return;
}
void dfs_up(int x,int y,int t){
	p[x][y]=1;
	if ( c[x+1][y]>c[x][y] && x<n && !p[x+1][y] )  dfs_up(x+1,y,t+1); 
	if ( c[x-1][y]>c[x][y] && x>1 && !p[x-1][y] )  dfs_up(x-1,y,t+1); 
	if ( c[x][y+1]>c[x][y] && y<m && !p[x][y+1] )  dfs_up(x,y+1,t+1); 
	if ( c[x][y-1]>c[x][y] && y>1 && !p[x][y-1] )  dfs_up(x,y-1,t+1); 
	dfs_down(x,y,t);
	p[x][y]=0;
	return;
}
int main(){
	freopen("hike.in","r",stdin);
	freopen("hike.out","w",stdout);
	scanf("%d%d",&n,&m);
	for (int i=1;i<=n;i++){
		for (int j=1;j<=m;j++)
			scanf("%d",&c[i][j]);
	}
	for (int i=1;i<=n;i++){
		for (int j=1;j<=m;j++){
			dfs_up(i,j,1);
		}
	}
	printf("%d",ans);
	return 0;
}