QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#83279	#5575. Knight's Tour Redux	chenshi^#	AC ✓	18ms	1876kb	C++	1008b	2023-03-01 11:00:18	2023-03-01 11:00:19

Judging History

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

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

[2023-03-01 11:00:19]
评测

测评结果：AC
用时：18ms
内存：1876kb

查看

[2023-03-01 11:00:18]
提交

answer

#include<cstdio>
using namespace std;
const int dx[]={-3,3,-3,3,-1,1,-1,1},dy[]={-1,-1,1,1,-3,-3,3,3};
int n,stx[99],sty[99],tp,delt;bool flg,vis1[99],vis2[99];
void dfs(int x,int y){
	if(flg) return;
	vis1[stx[++tp]=x]=1;vis2[sty[tp]=y]=1;
	if(tp==n){flg=1;for(int i=1;i<=tp;++i) printf("%d %d\n",stx[i]+delt,sty[i]+delt);}
	for(int i=0,tx,ty;i<8;++i) if((tx=x+dx[i])>0&&(ty=y+dy[i])>0)
		if(tx<=n&&ty<=n&&!vis1[tx]&&!vis2[ty]) dfs(tx,ty);
	vis1[x]=0;vis2[y]=0;--tp;
}
int main(){
	scanf("%d",&n);
	if(n==1){printf("POSSIBLE\n1 1");return 0;}
	if(n<5){printf("IMPOSSIBLE");return 0;}
	printf("POSSIBLE\n");
	for(;n>13;n-=8,delt+=8)
		printf("%d %d\n",delt+1,delt+1),
		printf("%d %d\n",delt+4,delt+2),
		printf("%d %d\n",delt+7,delt+3),
		printf("%d %d\n",delt+8,delt+6),
		printf("%d %d\n",delt+5,delt+5),
		printf("%d %d\n",delt+2,delt+4),
		printf("%d %d\n",delt+3,delt+7),
		printf("%d %d\n",delt+6,delt+8);
	for(int i=1;i<=n;++i) for(int j=1;j<=n;++j) dfs(i,j);
	return 0;
}

源文件, 语言: C++

详细

Test #1:

score: 100

Accepted

time: 1ms

memory: 1500kb

input:

output:

POSSIBLE
1 1

result:

ok answer = 1

Test #2:

score: 0

Accepted

time: 1ms

memory: 1728kb

input:

output:

IMPOSSIBLE

result:

ok answer = 0

Test #3:

score: 0

Accepted

time: 0ms

memory: 1468kb

input:

output:

IMPOSSIBLE

result:

ok answer = 0

Test #4:

score: 0

Accepted

time: 1ms

memory: 1532kb

input:

output:

IMPOSSIBLE

result:

ok answer = 0

Test #5:

score: 0

Accepted

time: 1ms

memory: 1564kb

input:

output:

POSSIBLE
1 3
4 2
5 5
2 4
3 1

result:

ok answer = 1

Test #6:

score: 0

Accepted

time: 1ms

memory: 1764kb

input:

output:

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

result:

ok answer = 1

Test #7:

score: 0

Accepted

time: 1ms

memory: 1724kb

input:

output:

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

result:

ok answer = 1

Test #8:

score: 0

Accepted

time: 1ms

memory: 1520kb

input:

output:

result:

ok answer = 1

Test #9:

score: 0

Accepted

time: 1ms

memory: 1528kb

input:

output:

result:

ok answer = 1

Test #10:

score: 0

Accepted

time: 0ms

memory: 1764kb

input:

output:

result:

ok answer = 1

Test #11:

score: 0

Accepted

time: 1ms

memory: 1764kb

input:

output:

result:

ok answer = 1

Test #12:

score: 0

Accepted

time: 1ms

memory: 1572kb

input:

output:

result:

ok answer = 1

Test #13:

score: 0

Accepted

time: 1ms

memory: 1520kb

input:

output:

result:

ok answer = 1

Test #14:

score: 0

Accepted

time: 1ms

memory: 1500kb

input:

output:

result:

ok answer = 1

Test #15:

score: 0

Accepted

time: 1ms

memory: 1528kb

input:

output:

result:

ok answer = 1

Test #16:

score: 0

Accepted

time: 1ms

memory: 1748kb

input:

output:

result:

ok answer = 1

Test #17:

score: 0

Accepted

time: 0ms

memory: 1764kb

input:

output:

result:

ok answer = 1

Test #18:

score: 0

Accepted

time: 1ms

memory: 1728kb

input:

output:

result:

ok answer = 1

Test #19:

score: 0

Accepted

time: 1ms

memory: 1532kb

input:

output:

result:

ok answer = 1

Test #20:

score: 0

Accepted

time: 1ms

memory: 1488kb

input:

output:

result:

ok answer = 1

Test #21:

score: 0

Accepted

time: 11ms

memory: 1504kb

input:

output:

result:

ok answer = 1

Test #22:

score: 0

Accepted

time: 8ms

memory: 1448kb

input:

output:

result:

ok answer = 1

Test #23:

score: 0

Accepted

time: 10ms

memory: 1524kb

input:

output:

result:

ok answer = 1

Test #24:

score: 0

Accepted

time: 12ms

memory: 1532kb

input:

output:

result:

ok answer = 1

Test #25:

score: 0

Accepted

time: 18ms

memory: 1528kb

input:

output:

result:

ok answer = 1

Test #26:

score: 0

Accepted

time: 15ms

memory: 1748kb

input:

output:

result:

ok answer = 1

Test #27:

score: 0

Accepted

time: 16ms

memory: 1732kb

input:

output:

result:

ok answer = 1

Test #28:

score: 0

Accepted

time: 11ms

memory: 1736kb

input:

output:

result:

ok answer = 1

Test #29:

score: 0

Accepted

time: 15ms

memory: 1516kb

input:

output:

result:

ok answer = 1

Test #30:

score: 0

Accepted

time: 7ms

memory: 1696kb

input:

output:

result:

ok answer = 1

Test #31:

score: 0

Accepted

time: 8ms

memory: 1764kb

input:

output:

result:

ok answer = 1

Test #32:

score: 0

Accepted

time: 11ms

memory: 1720kb

input:

output:

result:

ok answer = 1

Test #33:

score: 0

Accepted

time: 4ms

memory: 1476kb

input:

output:

result:

ok answer = 1

Test #34:

score: 0

Accepted

time: 4ms

memory: 1736kb

input:

output:

result:

ok answer = 1

Test #35:

score: 0

Accepted

time: 5ms

memory: 1768kb

input:

output:

result:

ok answer = 1

Test #36:

score: 0

Accepted

time: 6ms

memory: 1520kb

input:

output:

result:

ok answer = 1

Test #37:

score: 0

Accepted

time: 8ms

memory: 1512kb

input:

output:

result:

ok answer = 1

Test #38:

score: 0

Accepted

time: 4ms

memory: 1456kb

input:

output:

result:

ok answer = 1

Test #39:

score: 0

Accepted

time: 1ms

memory: 1516kb

input:

output:

result:

ok answer = 1

Test #40:

score: 0

Accepted

time: 1ms

memory: 1744kb

input:

output:

result:

ok answer = 1

Test #41:

score: 0

Accepted

time: 9ms

memory: 1872kb

input:

output:

result:

ok answer = 1

Test #42:

score: 0

Accepted

time: 11ms

memory: 1524kb

input:

output:

result:

ok answer = 1

Test #43:

score: 0

Accepted

time: 8ms

memory: 1528kb

input:

output:

result:

ok answer = 1

Test #44:

score: 0

Accepted

time: 7ms

memory: 1516kb

input:

output:

result:

ok answer = 1

Test #45:

score: 0

Accepted

time: 2ms

memory: 1500kb

input:

output:

result:

ok answer = 1

Test #46:

score: 0

Accepted

time: 4ms

memory: 1456kb

input:

output:

result:

ok answer = 1

Test #47:

score: 0

Accepted

time: 3ms

memory: 1768kb

input:

output:

result:

ok answer = 1

Test #48:

score: 0

Accepted

time: 4ms

memory: 1728kb

input:

output:

result:

ok answer = 1

Test #49:

score: 0

Accepted

time: 1ms

memory: 1764kb

input:

output:

result:

ok answer = 1

Test #50:

score: 0

Accepted

time: 10ms

memory: 1504kb

input:

output:

result:

ok answer = 1

Test #51:

score: 0

Accepted

time: 9ms

memory: 1688kb

input:

output:

result:

ok answer = 1

Test #52:

score: 0

Accepted

time: 7ms

memory: 1520kb

input:

output:

result:

ok answer = 1

Test #53:

score: 0

Accepted

time: 14ms

memory: 1688kb

input:

output:

result:

ok answer = 1

Test #54:

score: 0

Accepted

time: 7ms

memory: 1876kb

input:

output:

result:

ok answer = 1

Test #55:

score: 0

Accepted

time: 2ms

memory: 1572kb

input:

output:

result:

ok answer = 1

Test #56:

score: 0

Accepted

time: 9ms

memory: 1696kb

input:

output:

result:

ok answer = 1

Test #57:

score: 0

Accepted

time: 7ms

memory: 1496kb

input:

output:

result:

ok answer = 1

Test #58:

score: 0

Accepted

time: 5ms

memory: 1488kb

input:

output:

result:

ok answer = 1

Test #59:

score: 0

Accepted

time: 4ms

memory: 1748kb

input:

output:

result:

ok answer = 1

Test #60:

score: 0

Accepted

time: 0ms

memory: 1532kb

input:

output:

result:

ok answer = 1

Test #61:

score: 0

Accepted

time: 7ms

memory: 1720kb

input:

output:

result:

ok answer = 1

Test #62:

score: 0

Accepted

time: 0ms

memory: 1872kb

input:

output:

result:

ok answer = 1

Test #63:

score: 0

Accepted

time: 6ms

memory: 1708kb

input:

output:

result:

ok answer = 1

Test #64:

score: 0

Accepted

time: 5ms

memory: 1872kb

input:

output:

result:

ok answer = 1

Test #65:

score: 0

Accepted

time: 9ms

memory: 1868kb

input:

output:

result:

ok answer = 1

Test #66:

score: 0

Accepted

time: 9ms

memory: 1532kb

input:

output:

result:

ok answer = 1

Test #67:

score: 0

Accepted

time: 4ms

memory: 1576kb

input:

output:

result:

ok answer = 1

Test #68:

score: 0

Accepted

time: 2ms

memory: 1876kb

input:

output:

result:

ok answer = 1

Test #69:

score: 0

Accepted

time: 8ms

memory: 1472kb

input:

output:

result:

ok answer = 1

Test #70:

score: 0

Accepted

time: 14ms

memory: 1524kb

input:

output:

result:

ok answer = 1

Test #71:

score: 0

Accepted

time: 0ms

memory: 1528kb

input:

output:

result:

ok answer = 1