P1004滑雪

思路：啊这就是大暴力 基础的深搜 判清界定条件和记得初始化每点路径长度为1；

P.S.：tyvj SB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<cmath>
using namespace std;
int a[101][101];
int r,c,ans=0;
int dx[5]={0,-1,0,1,0};
int dy[5]={0,0,1,0,-1};
int dfs (int x,int y)//深搜获取当前点的最大值 
{
	int t=1,nx,ny;//t为路径长度，初始化为1 
	for (int i=1;i<=4;i++)//枚举四个方向 
	{
		nx=x+dx[i]; 
		ny=y+dy[i];
		if (nx>=1&&nx<=r&&ny>=1&&ny<=c&&a[x][y]<a[nx][ny]) 
			t=max(dfs(nx,ny)+1,t);//符合条件则更新单点路径最大值 
	}
	return t;
}
int main ()
{
	
	cin>>r>>c;
	for (int i=1;i<=r;i++)
		for (int j=1;j<=c;j++)
		{
			cin>>a[i][j];
		}//读入图 
	for (int i=1;i<=r;i++)
		for (int j=1;j<=c;j++)
		{
			ans=max(dfs(i,j),ans);//枚举每个点的每条路径更新最大值 
		}
		cout<<ans;
	return 0;
}