40山峰求助!

B3662 [语言月赛202209] 山峰

四十三分(doge
by sordio @ 2023-09-18 12:28:26


``` #include<bits/stdc++.h> using namespace std; long long s[1002][1002]; int main(){ long long n,m,x,y,c,x1,y1,ans=0,xy[1000002][2]; cin>>n>>m; for(int i=0;i<=n+1;i++) for(int j=0;j<=m+1;j++) s[i][j]=0; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>s[i][j]; cin>>c; for(int i=1;i<=c;i++){ cin>>x>>y>>x1>>y1; swap(s[x][y],s[x1][y1]); } for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ if(s[i][j]>s[i+1][j]&&s[i][j]>s[i][j+1]&&s[i][j]>s[i-1][j]&&s[i][j]>s[i][j-1]){ ans++; xy[ans][0]=i; xy[ans][1]=j; } } } cout<<ans<<endl; for(int i=1;i<=ans;i++){ cout<<xy[i][0]<<" "<<xy[i][1]<<endl; } return 0; } ```
by dingchenjun @ 2023-09-18 13:33:59


|