提供spj
查看原帖
提供spj
104324
abruce楼主2021/9/8 21:09
#include "testlib.h"
using namespace std;
const int maxn=1.6e5+5;
int a[maxn],n,m,col[405];
int main(int argc,char* argv[]) {
	int x,y;
	registerTestlibCmd(argc,argv);
	n=inf.readInt(),m=inf.readInt();
	for(register int i=1; i<=n*m; i++)a[i]=inf.readInt();
	int ans1=ouf.readInt(),ans2=ans.readInt();
	if(ans1>ans2)quitf(_wa,"Wrong answer.");
	for(register int i=1; i<=ans1; i++) {
		x=ouf.readInt(),y=ouf.readInt();
		if(x<1||x>n*m+1||y<1||y>n*m+1||a[y])quitf(_wa,"Invalid quest.");
		a[y]=a[x],a[x]=0;
	}
	for(register int i=1; i<=n; i++) {
		memset(col,0,sizeof(col));
		for(register int j=1; j<=m; j++)col[a[(i-1)*m+j]]++;
		for(register int j=1; j<=m; j++)
			if(!col[i]||col[i]>1)quitf(_wa,"Invalid construct.");
	}
	quitf(_ok,"Accepted.");
}

应该没有太大问题。

2021/9/8 21:09
加载中...