ytr2010 @ 2023-09-02 15:42:22
#include<bits/stdc++.h>
using namespace std;
int mp[105][105],vis[101][101],aans[101][101],n,m,ans=0;
int dx[]={-1,1,0,0}, dy[]={0,0,-1,1};
int dfs(int x,int y,int maxfrom)
{
int sum=0;
if(mp[x][y]>=maxfrom) return 0;
if(mp[x][y]==1) return 1;
for(int i=0;i<4;i++)
{
int nx=x+dx[i];
int ny=y+dy[i];
if(nx>n||nx<=0||ny>m||ny<=0) continue;
if(vis[nx][ny]==0)
{
vis[nx][ny]=1;
if(aans[nx][ny]>0&&mp[nx][ny]<mp[x][y]) sum=max(sum,aans[nx][ny]);
else sum=max(sum,dfs(nx,ny,mp[x][y]));
vis[nx][ny]=0;
}
}
return sum+1;
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>mp[i][j];
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
vis[i][j]=1;
aans[i][j]=dfs(i,j,0x7f);
ans=max(ans,aans[i][j]);
vis[i][j]=0;
}
cout<<ans;
return 0;
}by Regenbogen_71 @ 2023-09-02 16:19:30
#include<bits/stdc++.h>
using namespace std;
int mp[105][105],aans[110][110],n,m,ans=0;
int dx[4]={-1,1,0,0}, dy[4]={0,0,-1,1};
int dfs(int x,int y)
{
if(aans[x][y])return aans[x][y];
aans[x][y]=1;
for(int i=0;i<4;i++)
{
int nx=x+dx[i];
int ny=y+dy[i];
if(nx<=n&&nx>0&&ny<=m&&ny>0&&mp[x][y]>mp[nx][ny]){
dfs(nx,ny);
aans[x][y]=max(aans[x][y],aans[nx][ny]+1);
}
}
return aans[x][y];
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>mp[i][j];
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
ans=max(ans,dfs(i,j));
cout<<ans;
return 0;
}vis删掉加记忆化
by Regenbogen_71 @ 2023-09-02 16:20:24
@ytr2010 边界判定也要改
by jinzhaoming @ 2023-10-07 20:12:05
不愧是dalao