QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#83293	#5575. Knight's Tour Redux	zhangboju^#	AC ✓	16ms	3744kb	C++14	1.2kb	2023-03-01 11:51:27	2023-03-01 11:51:29

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:51:29]
评测

测评结果：AC
用时：16ms
内存：3744kb

查看

[2023-03-01 11:51:27]
提交

answer

#include<bits/stdc++.h>
using namespace std;
template <typename T> inline void read(T &x)
{
	x=0;short f=1;char c=getchar();
	for(;c<'0'||c>'9';c=getchar()) if(c=='-') f=-1;
	for(;c>='0'&&c<='9';c=getchar()) x=(x<<1)+(x<<3)+(c^48);
	x*=f;return;
}
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++14

詳細信息

Test #1:

score: 100

Accepted

time: 2ms

memory: 3484kb

input:

output:

POSSIBLE
1 1

result:

ok answer = 1

Test #2:

score: 0

Accepted

time: 1ms

memory: 3480kb

input:

output:

IMPOSSIBLE

result:

ok answer = 0

Test #3:

score: 0

Accepted

time: 2ms

memory: 3644kb

input:

output:

IMPOSSIBLE

result:

ok answer = 0

Test #4:

score: 0

Accepted

time: 1ms

memory: 3672kb

input:

output:

IMPOSSIBLE

result:

ok answer = 0

Test #5:

score: 0

Accepted

time: 2ms

memory: 3736kb

input:

output:

POSSIBLE
1 3
4 2
5 5
2 4
3 1

result:

ok answer = 1

Test #6:

score: 0

Accepted

time: 2ms

memory: 3496kb

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: 3516kb

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: 2ms

memory: 3560kb

input:

output:

result:

ok answer = 1

Test #9:

score: 0

Accepted

time: 2ms

memory: 3572kb

input:

output:

result:

ok answer = 1

Test #10:

score: 0

Accepted

time: 0ms

memory: 3500kb

input:

output:

result:

ok answer = 1

Test #11:

score: 0

Accepted

time: 2ms

memory: 3516kb

input:

output:

result:

ok answer = 1

Test #12:

score: 0

Accepted

time: 2ms

memory: 3520kb

input:

output:

result:

ok answer = 1

Test #13:

score: 0

Accepted

time: 2ms

memory: 3560kb

input:

output:

result:

ok answer = 1

Test #14:

score: 0

Accepted

time: 1ms

memory: 3520kb

input:

output:

result:

ok answer = 1

Test #15:

score: 0

Accepted

time: 0ms

memory: 3736kb

input:

output:

result:

ok answer = 1

Test #16:

score: 0

Accepted

time: 2ms

memory: 3572kb

input:

output:

result:

ok answer = 1

Test #17:

score: 0

Accepted

time: 1ms

memory: 3468kb

input:

output:

result:

ok answer = 1

Test #18:

score: 0

Accepted

time: 0ms

memory: 3512kb

input:

output:

result:

ok answer = 1

Test #19:

score: 0

Accepted

time: 1ms

memory: 3736kb

input:

output:

result:

ok answer = 1

Test #20:

score: 0

Accepted

time: 2ms

memory: 3740kb

input:

output:

result:

ok answer = 1

Test #21:

score: 0

Accepted

time: 7ms

memory: 3744kb

input:

output:

result:

ok answer = 1

Test #22:

score: 0

Accepted

time: 10ms

memory: 3508kb

input:

output:

result:

ok answer = 1

Test #23:

score: 0

Accepted

time: 15ms

memory: 3740kb

input:

output:

result:

ok answer = 1

Test #24:

score: 0

Accepted

time: 16ms

memory: 3544kb

input:

output:

result:

ok answer = 1

Test #25:

score: 0

Accepted

time: 15ms

memory: 3524kb

input:

output:

result:

ok answer = 1

Test #26:

score: 0

Accepted

time: 9ms

memory: 3548kb

input:

output:

result:

ok answer = 1

Test #27:

score: 0

Accepted

time: 7ms

memory: 3740kb

input:

output:

result:

ok answer = 1

Test #28:

score: 0

Accepted

time: 11ms

memory: 3560kb

input:

output:

result:

ok answer = 1

Test #29:

score: 0

Accepted

time: 7ms

memory: 3740kb

input:

output:

result:

ok answer = 1

Test #30:

score: 0

Accepted

time: 11ms

memory: 3524kb

input:

output:

result:

ok answer = 1

Test #31:

score: 0

Accepted

time: 15ms

memory: 3496kb

input:

output:

result:

ok answer = 1

Test #32:

score: 0

Accepted

time: 9ms

memory: 3496kb

input:

output:

result:

ok answer = 1

Test #33:

score: 0

Accepted

time: 2ms

memory: 3732kb

input:

output:

result:

ok answer = 1

Test #34:

score: 0

Accepted

time: 3ms

memory: 3492kb

input:

output:

result:

ok answer = 1

Test #35:

score: 0

Accepted

time: 6ms

memory: 3460kb

input:

output:

result:

ok answer = 1

Test #36:

score: 0

Accepted

time: 6ms

memory: 3540kb

input:

output:

result:

ok answer = 1

Test #37:

score: 0

Accepted

time: 6ms

memory: 3592kb

input:

output:

result:

ok answer = 1

Test #38:

score: 0

Accepted

time: 10ms

memory: 3532kb

input:

output:

result:

ok answer = 1

Test #39:

score: 0

Accepted

time: 2ms

memory: 3460kb

input:

output:

result:

ok answer = 1

Test #40:

score: 0

Accepted

time: 10ms

memory: 3524kb

input:

output:

result:

ok answer = 1

Test #41:

score: 0

Accepted

time: 6ms

memory: 3508kb

input:

output:

result:

ok answer = 1

Test #42:

score: 0

Accepted

time: 3ms

memory: 3576kb

input:

output:

result:

ok answer = 1

Test #43:

score: 0

Accepted

time: 15ms

memory: 3740kb

input:

output:

result:

ok answer = 1

Test #44:

score: 0

Accepted

time: 5ms

memory: 3472kb

input:

output:

result:

ok answer = 1

Test #45:

score: 0

Accepted

time: 6ms

memory: 3572kb

input:

output:

result:

ok answer = 1

Test #46:

score: 0

Accepted

time: 9ms

memory: 3540kb

input:

output:

result:

ok answer = 1

Test #47:

score: 0

Accepted

time: 5ms

memory: 3592kb

input:

output:

result:

ok answer = 1

Test #48:

score: 0

Accepted

time: 9ms

memory: 3564kb

input:

output:

result:

ok answer = 1

Test #49:

score: 0

Accepted

time: 1ms

memory: 3540kb

input:

output:

result:

ok answer = 1

Test #50:

score: 0

Accepted

time: 4ms

memory: 3548kb

input:

output:

result:

ok answer = 1

Test #51:

score: 0

Accepted

time: 5ms

memory: 3524kb

input:

output:

result:

ok answer = 1

Test #52:

score: 0

Accepted

time: 13ms

memory: 3740kb

input:

output:

result:

ok answer = 1

Test #53:

score: 0

Accepted

time: 13ms

memory: 3544kb

input:

output:

result:

ok answer = 1

Test #54:

score: 0

Accepted

time: 7ms

memory: 3744kb

input:

output:

result:

ok answer = 1

Test #55:

score: 0

Accepted

time: 5ms

memory: 3732kb

input:

output:

result:

ok answer = 1

Test #56:

score: 0

Accepted

time: 6ms

memory: 3524kb

input:

output:

result:

ok answer = 1

Test #57:

score: 0

Accepted

time: 0ms

memory: 3740kb

input:

output:

result:

ok answer = 1

Test #58:

score: 0

Accepted

time: 8ms

memory: 3496kb

input:

output:

result:

ok answer = 1

Test #59:

score: 0

Accepted

time: 6ms

memory: 3468kb

input:

output:

result:

ok answer = 1

Test #60:

score: 0

Accepted

time: 1ms

memory: 3496kb

input:

output:

result:

ok answer = 1

Test #61:

score: 0

Accepted

time: 2ms

memory: 3744kb

input:

output:

result:

ok answer = 1

Test #62:

score: 0

Accepted

time: 2ms

memory: 3556kb

input:

output:

result:

ok answer = 1

Test #63:

score: 0

Accepted

time: 9ms

memory: 3516kb

input:

output:

result:

ok answer = 1

Test #64:

score: 0

Accepted

time: 5ms

memory: 3560kb

input:

output:

result:

ok answer = 1

Test #65:

score: 0

Accepted

time: 6ms

memory: 3524kb

input:

output:

result:

ok answer = 1

Test #66:

score: 0

Accepted

time: 9ms

memory: 3520kb

input:

output:

result:

ok answer = 1

Test #67:

score: 0

Accepted

time: 2ms

memory: 3492kb

input:

output:

result:

ok answer = 1

Test #68:

score: 0

Accepted

time: 5ms

memory: 3500kb

input:

output:

result:

ok answer = 1

Test #69:

score: 0

Accepted

time: 9ms

memory: 3492kb

input:

output:

result:

ok answer = 1

Test #70:

score: 0

Accepted

time: 7ms

memory: 3544kb

input:

output:

result:

ok answer = 1

Test #71:

score: 0

Accepted

time: 2ms

memory: 3468kb

input:

output:

result:

ok answer = 1