CSP_JAKME @ 2024-08-14 20:03:18
#include<bits/stdc++.h>
using namespace std;
int n,m,a[101][101];
int maxlen=-1,cnt=0;
int fx[]={0,0,0,1,-1};
int fy[]={0,1,-1,0,0};
bool f[101][101];
void dfs(int x,int y){
if(f[x][y]) return;
if(x<1||y<1||x>n||y>m) return;
f[x][y]=true;
cnt++;
bool flag=false;
int maxn=-1,dx2,dy2;
for(int i=1;i<=4;i++){
int dx=x+fx[i],dy=y+fy[i];
if(a[dx][dy]<=a[x][y]&&a[dx][dy]>maxn&&f[dx][dy]==false){
maxn=a[dx][dy];
dx2=dx;
dy2=dy;
flag=true;
}
}
if(!flag) return;
dfs(dx2,dy2);
return;
}
int main(){
cin >> n >> m;
for(int i=0;i<=n;i++) a[i][0]=999999999;
for(int i=0;i<=m;i++) a[0][i]=999999999;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin >> a[i][j];
f[i][j]=false;
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
dfs(i,j);
maxlen=max(maxlen,cnt);
cnt=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
f[i][j]=false;
}
}
}
}
cout << maxlen;
return 0;
}by _lxc__ @ 2024-08-15 11:16:29
主函数不需要那么复杂：
cin>>r>>c;
for(int i=1;i<=r;i++){
for(int j=1;j<=c;j++){
cin>>g[i][j];
}
}
for(int i=1;i<=r;i++){
for(int j=1;j<=c;j++){
dfs(i,j);
ans=max(ans,dp[i][j]);
}
}
cout<<ans;完整AC代码如下：
#include<bits/stdc++.h>
using namespace std;
int r,c,g[110][110],dx[4]={-1,1,0,0},dy[4]={0,0,1,-1},dp[110][110],ans=0;
int dfs(int x,int y){
if(dp[x][y]!=0) return dp[x][y];
dp[x][y]=1;
for(int i=0;i<4;i++){
int nx=x+dx[i],ny=y+dy[i];
if(nx>r||nx<1||ny>c||ny<1) continue;
if(g[x][y]>g[nx][ny]){
dfs(nx,ny);
dp[x][y]=max(dp[x][y],dp[nx][ny]+1);
}
}
return dp[x][y];
}
int main(){
cin>>r>>c;
for(int i=1;i<=r;i++){
for(int j=1;j<=c;j++){
cin>>g[i][j];
}
}
for(int i=1;i<=r;i++){
for(int j=1;j<=c;j++){
dfs(i,j);
ans=max(ans,dp[i][j]);
}
}
cout<<ans;
return 0;
}