大佬求助60分
查看原帖
大佬求助60分
1020566
prg_equal_depressed楼主2023/8/20 12:13

样例全过,第1、2、8、10个测试点有问题 (代码大佬勿喷)

#include <iostream>
#include <algorithm>
using namespace std;
int n,m,k,a[1005][1005],x1,x2,y1,y2,s;
struct u{
	int x,y;
}set[10000005];
int main(){
	ios::sync_with_stdio(false);
	cin>>n>>m;
	for (int i=1;i<=n;i++){
		for (int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	cin>>k;
	for (int i=1;i<=k;i++){
		cin>>x1>>y1>>x2>>y2;
		swap(a[x1][y1],a[x2][y2]);
	}
	for (int i=1;i<=n;i++){
		for (int j=1;j<=n;j++){
			if (a[i][j]>a[i+1][j]&&a[i][j]>a[i-1][j]&&a[i][j]>a[i][j+1]&&a[i][j]>a[i][j-1]){
				s++;set[s].x=i;set[s].y=j;
			}
		}
	}
	cout<<s<<endl;
	for (int i=1;i<=s;i++){
		cout<<set[i].x<<" "<<set[i].y;
		if (i!=s) cout<<endl;
	}
	return 0;
}

帮助者给关注

2023/8/20 12:13
加载中...