QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#95123	#5575. Knight's Tour Redux	pedroteosousa	AC ✓	18ms	4252kb	C++20	2.2kb	2023-04-09 07:45:28	2023-04-09 07:45:30

Judging History

This is the latest submission verdict.

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2023-04-09 07:45:30]
Judged

Verdict: AC
Time: 18ms
Memory: 4252kb

Show

[2023-04-09 07:45:28]
Submitted

answer

#include <bits/stdc++.h>
using namespace std;

vector<pair<int, int>> resp;

int sub[10][2] = {
	{0, 0},
	{3, 1},
	{6, 2},
	{9, 3},
	{8, 6},
	{5, 5},
	{2, 4},
	{1, 7},
	{4, 8},
	{7, 9},
};

int m[20][20][2] = {
{},{{0, 0}},{},{},{},
{{0, 2},{3, 1},{4, 4},{1, 3},{2, 0},},

{{0, 0},{1, 3},{4, 2},{5, 5},{2, 4},{3, 1},},

{{0, 0},{1, 3},{2, 6},{5, 5},{6, 2},{3, 1},{4, 4},},

{{0, 0},{1, 3},{2, 6},{5, 7},{4, 4},{3, 1},{6, 2},{7, 5},},

{{0, 0},{1, 3},{2, 6},{5, 7},{4, 4},{3, 1},{6, 2},{7, 5},{8, 8},},

{{0, 0},{1, 3},{2, 6},{3, 9},{6, 8},{5, 5},{4, 2},{7, 1},{8, 4},{9, 7},},

{{0, 0},{1, 3},{2, 6},{3, 9},{6, 8},{5, 5},{4, 2},{7, 1},{8, 4},{9, 7},{10, 10},},

{{0, 0},{1, 3},{4, 2},{7, 1},{8, 4},{11, 5},{10, 8},{9, 11},{6, 10},{5, 7},{2, 6},{3, 9},},

{{0, 0},{1, 3},{4, 4},{5, 1},{2, 2},{3, 5},{6, 6},{7, 9},{8, 12},{11, 11},{12, 8},{9, 7},{10, 10},},

{{0, 0},{1, 3},{2, 6},{5, 7},{4, 4},{3, 1},{6, 2},{7, 5},{8, 8},{9, 11},{12, 10},{13, 13},{10, 12},{11, 9},},

{{0, 0},{1, 3},{2, 6},{5, 7},{4, 4},{3, 1},{6, 2},{7, 5},{8, 8},{9, 11},{10, 14},{13, 13},{14, 10},{11, 9},{12, 12},},

{{0, 0},{1, 3},{2, 6},{3, 9},{6, 8},{5, 5},{4, 2},{7, 1},{8, 4},{9, 7},{10, 10},{11, 13},{14, 12},{15, 15},{12, 14},{13, 11},},

{{0, 0},{1, 3},{2, 6},{3, 9},{4, 12},{5, 15},{8, 16},{9, 13},{6, 14},{7, 11},{10, 10},{11, 7},{12, 4},{13, 1},{16, 2},{15, 5},{14, 8},},

{{0, 0},{1, 3},{2, 6},{3, 9},{6, 8},{5, 5},{4, 2},{7, 1},{8, 4},{9, 7},{10, 10},{11, 13},{12, 16},{15, 17},{14, 14},{13, 11},{16, 12},{17, 15},},

{{0, 0},{1, 3},{2, 6},{3, 9},{4, 12},{7, 13},{8, 16},{5, 15},{6, 18},{9, 17},{10, 14},{11, 11},{14, 10},{15, 7},{18, 8},{17, 5},{16, 2},{13, 1},{12, 4},},
};

void solve(int n) {
	if (n > 1 && n <= 4) return;
	int x = 0, y = 0;
	while (true) {
		if (n <= 19) {
			for (int i = 0; i < n; i++) {
				resp.push_back({x + m[n][i][0], y + m[n][i][1]});
			}
			break;
		}
		for (int i = 0; i < 10; i++) {
			resp.push_back({x + sub[i][0], y + sub[i][1]});
		}
		x += 10;
		y += 10;
		n -= 10;
	}
}

int main() {
	int n; scanf("%d", &n);
	solve(n);
	if (resp.size() == 0) {
		printf("IMPOSSIBLE\n");
	} else {
		printf("POSSIBLE\n");
		for (auto rr: resp) {
			printf("%d %d\n", rr.first + 1, rr.second + 1);
		}
	}
}

源文件, 语言: C++20

详细

Test #1:

score: 100

Accepted

time: 2ms

memory: 3572kb

input:

output:

POSSIBLE
1 1

result:

ok answer = 1

Test #2:

score: 0

Accepted

time: 1ms

memory: 3528kb

input:

output:

IMPOSSIBLE

result:

ok answer = 0

Test #3:

score: 0

Accepted

time: 2ms

memory: 3640kb

input:

output:

IMPOSSIBLE

result:

ok answer = 0

Test #4:

score: 0

Accepted

time: 2ms

memory: 3460kb

input:

output:

IMPOSSIBLE

result:

ok answer = 0

Test #5:

score: 0

Accepted

time: 1ms

memory: 3520kb

input:

output:

POSSIBLE
1 3
4 2
5 5
2 4
3 1

result:

ok answer = 1

Test #6:

score: 0

Accepted

time: 0ms

memory: 3532kb

input:

output:

POSSIBLE
1 1
2 4
5 3
6 6
3 5
4 2

result:

ok answer = 1

Test #7:

score: 0

Accepted

time: 2ms

memory: 3596kb

input:

output:

POSSIBLE
1 1
2 4
3 7
6 6
7 3
4 2
5 5

result:

ok answer = 1

Test #8:

score: 0

Accepted

time: 1ms

memory: 3564kb

input:

output:

result:

ok answer = 1

Test #9:

score: 0

Accepted

time: 0ms

memory: 3564kb

input:

output:

result:

ok answer = 1

Test #10:

score: 0

Accepted

time: 1ms

memory: 3764kb

input:

output:

result:

ok answer = 1

Test #11:

score: 0

Accepted

time: 2ms

memory: 3584kb

input:

output:

result:

ok answer = 1

Test #12:

score: 0

Accepted

time: 1ms

memory: 3564kb

input:

output:

result:

ok answer = 1

Test #13:

score: 0

Accepted

time: 2ms

memory: 3524kb

input:

output:

result:

ok answer = 1

Test #14:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

output:

result:

ok answer = 1

Test #15:

score: 0

Accepted

time: 2ms

memory: 3708kb

input:

output:

result:

ok answer = 1

Test #16:

score: 0

Accepted

time: 2ms

memory: 3764kb

input:

output:

result:

ok answer = 1

Test #17:

score: 0

Accepted

time: 2ms

memory: 3748kb

input:

output:

result:

ok answer = 1

Test #18:

score: 0

Accepted

time: 1ms

memory: 3600kb

input:

output:

result:

ok answer = 1

Test #19:

score: 0

Accepted

time: 1ms

memory: 3740kb

input:

output:

result:

ok answer = 1

Test #20:

score: 0

Accepted

time: 1ms

memory: 3524kb

input:

output:

result:

ok answer = 1

Test #21:

score: 0

Accepted

time: 18ms

memory: 4252kb

input:

output:

result:

ok answer = 1

Test #22:

score: 0

Accepted

time: 11ms

memory: 4004kb

input:

output:

result:

ok answer = 1

Test #23:

score: 0

Accepted

time: 8ms

memory: 4028kb

input:

output:

result:

ok answer = 1

Test #24:

score: 0

Accepted

time: 15ms

memory: 4252kb

input:

output:

result:

ok answer = 1

Test #25:

score: 0

Accepted

time: 8ms

memory: 4028kb

input:

output:

result:

ok answer = 1

Test #26:

score: 0

Accepted

time: 8ms

memory: 3980kb

input:

output:

result:

ok answer = 1

Test #27:

score: 0

Accepted

time: 11ms

memory: 4024kb

input:

output:

result:

ok answer = 1

Test #28:

score: 0

Accepted

time: 11ms

memory: 4252kb

input:

output:

result:

ok answer = 1

Test #29:

score: 0

Accepted

time: 7ms

memory: 4036kb

input:

output:

result:

ok answer = 1

Test #30:

score: 0

Accepted

time: 17ms

memory: 4172kb

input:

output:

result:

ok answer = 1

Test #31:

score: 0

Accepted

time: 13ms

memory: 4252kb

input:

output:

result:

ok answer = 1

Test #32:

score: 0

Accepted

time: 11ms

memory: 4084kb

input:

output:

result:

ok answer = 1

Test #33:

score: 0

Accepted

time: 5ms

memory: 3656kb

input:

output:

result:

ok answer = 1

Test #34:

score: 0

Accepted

time: 2ms

memory: 3688kb

input:

output:

result:

ok answer = 1

Test #35:

score: 0

Accepted

time: 3ms

memory: 3720kb

input:

output:

result:

ok answer = 1

Test #36:

score: 0

Accepted

time: 2ms

memory: 3832kb

input:

output:

result:

ok answer = 1

Test #37:

score: 0

Accepted

time: 6ms

memory: 4172kb

input:

output:

result:

ok answer = 1

Test #38:

score: 0

Accepted

time: 3ms

memory: 3980kb

input:

output:

result:

ok answer = 1

Test #39:

score: 0

Accepted

time: 2ms

memory: 3532kb

input:

output:

result:

ok answer = 1

Test #40:

score: 0

Accepted

time: 10ms

memory: 3716kb

input:

output:

result:

ok answer = 1

Test #41:

score: 0

Accepted

time: 5ms

memory: 4072kb

input:

output:

result:

ok answer = 1

Test #42:

score: 0

Accepted

time: 7ms

memory: 4192kb

input:

output:

result:

ok answer = 1

Test #43:

score: 0

Accepted

time: 15ms

memory: 4076kb

input:

output:

result:

ok answer = 1

Test #44:

score: 0

Accepted

time: 3ms

memory: 3720kb

input:

output:

result:

ok answer = 1

Test #45:

score: 0

Accepted

time: 6ms

memory: 3872kb

input:

output:

result:

ok answer = 1

Test #46:

score: 0

Accepted

time: 0ms

memory: 3880kb

input:

output:

result:

ok answer = 1

Test #47:

score: 0

Accepted

time: 4ms

memory: 3880kb

input:

output:

result:

ok answer = 1

Test #48:

score: 0

Accepted

time: 5ms

memory: 4172kb

input:

output:

result:

ok answer = 1

Test #49:

score: 0

Accepted

time: 1ms

memory: 3824kb

input:

output:

result:

ok answer = 1

Test #50:

score: 0

Accepted

time: 12ms

memory: 4072kb

input:

output:

result:

ok answer = 1

Test #51:

score: 0

Accepted

time: 8ms

memory: 3712kb

input:

output:

result:

ok answer = 1

Test #52:

score: 0

Accepted

time: 1ms

memory: 4068kb

input:

output:

result:

ok answer = 1

Test #53:

score: 0

Accepted

time: 9ms

memory: 4044kb

input:

output:

result:

ok answer = 1

Test #54:

score: 0

Accepted

time: 5ms

memory: 3984kb

input:

output:

result:

ok answer = 1

Test #55:

score: 0

Accepted

time: 1ms

memory: 3828kb

input:

output:

result:

ok answer = 1

Test #56:

score: 0

Accepted

time: 6ms

memory: 3784kb

input:

output:

result:

ok answer = 1

Test #57:

score: 0

Accepted

time: 8ms

memory: 3884kb

input:

output:

result:

ok answer = 1

Test #58:

score: 0

Accepted

time: 6ms

memory: 4060kb

input:

output:

result:

ok answer = 1

Test #59:

score: 0

Accepted

time: 5ms

memory: 3704kb

input:

output:

result:

ok answer = 1

Test #60:

score: 0

Accepted

time: 0ms

memory: 3700kb

input:

output:

result:

ok answer = 1

Test #61:

score: 0

Accepted

time: 3ms

memory: 3876kb

input:

output:

result:

ok answer = 1

Test #62:

score: 0

Accepted

time: 0ms

memory: 3724kb

input:

output:

result:

ok answer = 1

Test #63:

score: 0

Accepted

time: 2ms

memory: 3780kb

input:

output:

result:

ok answer = 1

Test #64:

score: 0

Accepted

time: 4ms

memory: 3656kb

input:

output:

result:

ok answer = 1

Test #65:

score: 0

Accepted

time: 10ms

memory: 3644kb

input:

output:

result:

ok answer = 1

Test #66:

score: 0

Accepted

time: 2ms

memory: 3680kb

input:

output:

result:

ok answer = 1

Test #67:

score: 0

Accepted

time: 1ms

memory: 3684kb

input:

output:

result:

ok answer = 1

Test #68:

score: 0

Accepted

time: 2ms

memory: 3880kb

input:

output:

result:

ok answer = 1

Test #69:

score: 0

Accepted

time: 11ms

memory: 4252kb

input:

output:

result:

ok answer = 1

Test #70:

score: 0

Accepted

time: 12ms

memory: 3980kb

input:

output:

result:

ok answer = 1

Test #71:

score: 0

Accepted

time: 0ms

memory: 3868kb

input:

output:

result:

ok answer = 1