1 条题解

  • 0
    @ 2026-1-21 19:39:51
    #include <bits/stdc++.h>
    using namespace std;
    
    int main(){
    	int m,n;
    	cin>>m>>n;
    	vector<vector<int>> v(m+2,vector<int>(n+2,0));
    	for(int i=1;i<=m;i++){
    		for(int j=1;j<=n;j++){
    			cin>>v[i][j];
    		}
    	}
    	int k;
    	cin>>k;
    	for(int i=0;i<k;i++){
    		int x1,y1,x2,y2;
    		cin>>x1>>y1>>x2>>y2;
    		swap(v[x1][y1],v[x2][y2]);
    	}
    	int x=0;
    	vector<pair<int,int>> result;
    	for(int i=1;i<=m;i++){
    		for(int j=1;j<=n;j++){
    			int current=v[i][j];
    			if(current>v[i-1][j]&&
                   current>v[i][j-1]&&
                   current>v[i][j+1]&&
                   current>v[i+1][j]){
    				x++;
    				result.push_back({i,j});
    			}
    		}
    	}
    	cout<<x<<endl;
    	for(int i=0;i<(int)result.size();i++){
    		cout<<result[i].first<<" "<<result[i].second<<endl;
    	}
    }
    

    信息

    ID
    7849
    时间
    1000ms
    内存
    512MiB
    难度
    1
    标签
    递交数
    1
    已通过
    1
    上传者