求助,样例过,20分,AC#3 #4
查看原帖
求助,样例过,20分,AC#3 #4
745903
hjsxhst2022楼主2023/1/19 12:11
#include<bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n,m;
    cin>>n>>m;
    int sf[1002][1002];
    for(int i=1;i<=n;++i){
        for(int j=1;j<=m;++j){
            cin>>sf[i][j];
        }
    }
    int t;
    cin>>t;
    for(int i=1;i<=t;++i){
        int a1,b1,a2,b2;
        cin>>a1>>b1>>a2>>b2;
        swap(sf[a1][b1],sf[a2][b2]);
    }
    int sl=0;
    int x[1002]={0};
    int y[1002]={0};
    int wz=0;
    for(int i=1;i<=n;++i){
        for(int j=1;j<=m;++j){
            if(sf[i][j]>sf[i+1][j]&&sf[i][j]>sf[i-1][j]&&sf[i][j]>sf[i][j+1]&&sf[i][j]>sf[i][j-1]){
                sl++;
                x[++wz]=i;
                y[wz]=j;
            }
        }
    }
    cout<<sl<<endl;
    for(int i=n;i>=1;--i){
        if(x[i]!=0){
            cout<<x[i]<<" "<<y[i]<<endl;
        }
    }
    return 0;
}
2023/1/19 12:11
加载中...