社区讨论
80 PTS 玄关求助
P1434[SHOI2002] 滑雪参与者 2已保存回复 3
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @lpgqftu9
- 此快照首次捕获于
- 2023/11/27 17:54 2 年前
- 此快照最后确认于
- 2023/11/27 20:26 2 年前
CPP
#include<bits/stdc++.h>
using namespace std;
const int N=2e2+2;
int dx[5]={0,0,0,1,-1};
int dy[5]={0,1,-1,0,0};
int n,m,a[N][N],s[N][N],cnt;
bool vis[N][N];
int dfs(int x,int y){
if(s[x][y])return s[x][y];
s[x][y]=1;
for(int i=1;i<=4;i++){
int xx=dx[i]+x;
int yy=dy[i]+y;
if(xx>0&&yy>0&&xx<=n&&yy<=m&&a[x][y]>a[xx][yy]){
dfs(xx,yy);
s[x][y]=max(s[x][y],s[xx][yy]+1);
}
}
return s[x][y];
}
int main() {
ios::sync_with_stdio(false);
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<=m;j++)
cnt=max(cnt,dfs(i,j));
cout<<cnt;
return 0;
}
WA on #2,#6
回复
共 3 条回复,欢迎继续交流。
正在加载回复...