#include<bits/stdc++.h>using namespace std;const int N=310;int n,m;
int g[N][N];//高度数组
int f[N][N];//答案数组int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};int dp(int x,int y)
{int &v=f[x][y];if(v!=-1) return v;v=1;for(int i=0;i<4;i++){int a=x+dx[i],b=y+dy[i];if(a>=1&&a<=n&&b>=1&&b<=m&&g[x][y]>g[a][b]){v=max(v,dp(a,b)+1);}}return v;
}int main()
{cin>>n>>m;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){cin>>g[i][j];}}memset(f,-1,sizeof f);int res=0;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){res=max(res,dp(i,j));}}cout<<res<<endl;return 0;
}
四个方向的方向向量比较简单,背下来其实是最好的,写的时候都不用思考,其实本来也没有什么思考空间,横坐标不变,纵坐标改变一个单位,或者纵坐标不变,横坐标改变一个单位
假设当前位置可以滑到下一个位置,我们就判断下一个位置加一是不是最大的答案,取最大的答案即可
&v 是c++的一个特性,可以理解为把f[x][y]改了个名字,只是为了简化代码
搜索每一个点取最大值即可