QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#333859#4325. Kraljiceivanj0 0ms0kbC++141.8kb2024-02-20 18:08:162024-02-20 18:08:17

Judging History

你现在查看的是最新测评结果

  • [2024-02-20 18:08:17]
  • 评测
  • 测评结果:0
  • 用时:0ms
  • 内存:0kb
  • [2024-02-20 18:08:16]
  • 提交

answer

#include<bits/stdc++.h>

#define pb push_back
#define x first
#define y second
#define all(a) (a).begin(), (a).end()

using namespace std;

typedef long long ll;
typedef pair<int, int> ii;

const int maxn = 1025;

int n;
vector<int> r, c, d1, d2;
vector<ii> ans;

int check(int x, int y) {
	return (r[x] + c[y] + d1[x + y] + d2[x - y + n] + 1) % 2;
}

int play(int x, int y) {
	if(!check(x, y)) {
		cout << "err\n";
		exit(0);
	}
	ans.pb({x, y});
	r[x]++, c[y]++, d1[x + y]++, d2[x - y + n]++;
}

void resi4() {
	play(0, 1);
	play(1, 3);
	play(0, 2);
	play(1, 0);
	play(1, 1);
	play(2, 3);
	play(0, 3);
	play(2, 0);
	play(2, 1);
	play(2, 2);
	play(3, 0);
	play(3, 2);
	play(3, 1);
	play(3, 3);
}

void resi3() {
	play(1, 2);
	play(2, 0);
	play(1, 1);
	play(0, 0);
	play(2, 2);
	play(2, 1);
	play(0, 1);
	play(0, 2);
	play(1, 0);	
}
	
void rek(int n) {
	if(n <= 2) {play(0, 0);return;}
	if(n == 3) {resi3();return;}
	if(n == 4) {resi4();return;}
	rek(n - 2);
	
	for(int i = 0;i < n - 3;i++) {
		if(check(i, n - 1))
			play(i, n - 1), play(i, n - 2);
		else play(i, n - 2), play(i, n - 1);
		
		if(check(n - 1, i))
			play(n - 1, i), play(n - 2, i);
		else play(n - 2, i), play(n - 1, i);
	}
	
	if(n % 2 == 1) {
		play(n - 2, n - 1);
		play(n - 3, n - 2);
		play(n - 1, n - 2);
		play(n - 2, n - 2);
		play(n - 3, n - 1);
		play(n - 1, n - 3);
		play(n - 2, n - 3);
		play(n - 1, n - 1);	
	} else {
		play(n - 3, n - 1);	
		play(n - 3, n - 2);
		play(n - 2, n - 1);
		play(n - 2, n - 3);
		play(n - 1, n - 3);
		play(n - 2, n - 2);
		play(n - 1, n - 2);
		play(n - 1, n - 1);
	}
}

int main() {
	cin >> n;
	vector<int> v(2 * n, 0);
	r = c = d1 = d2 = v;
	rek(n);
	cout << ans.size() << "\n";
	for(ii p : ans)
		cout << p.x + 1 << " " << p.y + 1 << "\n";
	return 0;
}


Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Runtime Error

Test #1:

score: 0
Runtime Error

input:

1

output:


result:


Subtask #2:

score: 0
Skipped

Dependency #1:

0%

Subtask #3:

score: 0
Skipped

Dependency #1:

0%

Subtask #4:

score: 0
Skipped

Dependency #1:

0%