绿映红 _ 玄关
查看原帖
绿映红 _ 玄关
1286983
HangingMirror楼主2024/7/14 14:01

80分求助,谢谢。

#include<bits/stdc++.h>
using namespace std;
int a[102][102],ans=-1949100115,n,m;
int b[102][102];
int dfs(int x,int y){
    if(x<1||x>n||y<1||y>m)return 0;
    if(b[x][y])return b[x][y];
    b[x][y]=1;
    return b[x][y]=max(b[x][y]-1,max(max(max(
    (a[x][y+1]<a[x][y]?dfs(x,y+1):0),
    (a[x+1][y]<a[x][y]?dfs(x+1,y):0)),
    (a[x-1][y]<a[x][y]?dfs(x-1,y):0)),
    (a[x][y-1]<a[x][y]?dfs(x,y-1):0)))+1;
}
int main(){	
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            cin>>a[i][j];
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            dfs(i,j),ans=max(ans,b[i][j]);
            cout<<ans;
    return 0;
}
2024/7/14 14:01
加载中...