思路:啊这就是大暴力 基础的深搜 判清界定条件和记得初始化每点路径长度为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;
}