QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#95970	#5575. Knight's Tour Redux	aguo123	AC ✓	18ms	5968kb	C++14	1.6kb	2023-04-12 19:07:19	2023-04-12 19:07:20

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-12 19:07:20]
Judged

Verdict: AC
Time: 18ms
Memory: 5968kb

Show

[2023-04-12 19:07:19]
Submitted

answer

#include<iostream>
#include<string>
#include <cstring>
#include <vector>
#include<algorithm>
using namespace  std;
typedef  long long LL;
typedef  pair<int,int> PII;
const LL N=1e6+10,mod=998244353;
int n;
int m;
string s;
int a[1000010];
LL cnt1[200],cnt2[200];
bool col[N],row[N];
int num,vis;
vector<PII>ans;
int dx[]={1,3,3,1,-1,-3,-3,-1},dy[]={3,1,-1,-3,-3,-1,1,3};
void dfs(int x,int y){
    if(vis)return;
    if(x<1||x>n||y<1||y>n)return;
    if(col[x]||row[y])return;
    num++;
    col[x]=row[y]=1;
    ans.push_back({x,y});
    if(num==n){
       for(auto k:ans)
           printf("%d %d\n",k.first,k.second);
       vis=1;
        return ;
    }
    for(int i=0;i<8;i++)
        dfs(x+dx[i],y+dy[i]);
        col[x]=row[y]=0;
        num--;
        ans.pop_back();
}
int main()
{   //LL ans=0;
    
    cin>>n;
    if(n==1){
       // puts("POSSIBLE");
        printf("POSSIBLE\n");
        printf("1 1\n");
        return  0;
    }else if(n<5){ printf("IMPOSSIBLE\n");;return 0;}

   cout<<"POSSIBLE"<<endl;

    int pos=0;
    while(pos+18<n){
        printf("%d %d\n",pos+1,pos+3);
        printf("%d %d\n",pos+4,pos+2);
        printf("%d %d\n",pos+7,pos+1);
        printf("%d %d\n",pos+6,pos+4);
        printf("%d %d\n",pos+3,pos+5);
        printf("%d %d\n",pos+2,pos+8);
        printf("%d %d\n",pos+5,pos+7);
        printf("%d %d\n",pos+8,pos+6);
        printf("%d %d\n",pos+9,pos+9);

        for(int i=1;i<=9;i++)col[pos+i]=row[pos+i]=1,num++;
        pos+=9;
    }
    dfs(pos+1,pos+3);
    return 0;
}

源文件, 语言: C++14

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 3496kb

input:

output:

POSSIBLE
1 1

result:

ok answer = 1

Test #2:

score: 0

Accepted

time: 2ms

memory: 3444kb

input:

output:

IMPOSSIBLE

result:

ok answer = 0

Test #3:

score: 0

Accepted

time: 0ms

memory: 3616kb

input:

output:

IMPOSSIBLE

result:

ok answer = 0

Test #4:

score: 0

Accepted

time: 2ms

memory: 3416kb

input:

output:

IMPOSSIBLE

result:

ok answer = 0

Test #5:

score: 0

Accepted

time: 2ms

memory: 3560kb

input:

output:

POSSIBLE
1 3
4 4
5 1
2 2
3 5

result:

ok answer = 1

Test #6:

score: 0

Accepted

time: 0ms

memory: 3564kb

input:

output:

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

result:

ok answer = 1

Test #7:

score: 0

Accepted

time: 2ms

memory: 3568kb

input:

output:

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

result:

ok answer = 1

Test #8:

score: 0

Accepted

time: 2ms

memory: 3544kb

input:

output:

result:

ok answer = 1

Test #9:

score: 0

Accepted

time: 0ms

memory: 3580kb

input:

output:

result:

ok answer = 1

Test #10:

score: 0

Accepted

time: 1ms

memory: 3696kb

input:

output:

result:

ok answer = 1

Test #11:

score: 0

Accepted

time: 0ms

memory: 3564kb

input:

output:

result:

ok answer = 1

Test #12:

score: 0

Accepted

time: 2ms

memory: 3552kb

input:

output:

result:

ok answer = 1

Test #13:

score: 0

Accepted

time: 2ms

memory: 3556kb

input:

output:

result:

ok answer = 1

Test #14:

score: 0

Accepted

time: 2ms

memory: 3572kb

input:

output:

result:

ok answer = 1

Test #15:

score: 0

Accepted

time: 2ms

memory: 3516kb

input:

output:

result:

ok answer = 1

Test #16:

score: 0

Accepted

time: 0ms

memory: 3568kb

input:

output:

result:

ok answer = 1

Test #17:

score: 0

Accepted

time: 0ms

memory: 3516kb

input:

output:

result:

ok answer = 1

Test #18:

score: 0

Accepted

time: 2ms

memory: 3740kb

input:

output:

result:

ok answer = 1

Test #19:

score: 0

Accepted

time: 0ms

memory: 5608kb

input:

output:

result:

ok answer = 1

Test #20:

score: 0

Accepted

time: 2ms

memory: 3564kb

input:

output:

result:

ok answer = 1

Test #21:

score: 0

Accepted

time: 12ms

memory: 3944kb

input:

output:

result:

ok answer = 1

Test #22:

score: 0

Accepted

time: 11ms

memory: 3768kb

input:

output:

result:

ok answer = 1

Test #23:

score: 0

Accepted

time: 10ms

memory: 5688kb

input:

output:

result:

ok answer = 1

Test #24:

score: 0

Accepted

time: 3ms

memory: 3776kb

input:

output:

result:

ok answer = 1

Test #25:

score: 0

Accepted

time: 8ms

memory: 5900kb

input:

output:

result:

ok answer = 1

Test #26:

score: 0

Accepted

time: 18ms

memory: 5732kb

input:

output:

result:

ok answer = 1

Test #27:

score: 0

Accepted

time: 9ms

memory: 3752kb

input:

output:

result:

ok answer = 1

Test #28:

score: 0

Accepted

time: 11ms

memory: 5712kb

input:

output:

result:

ok answer = 1

Test #29:

score: 0

Accepted

time: 2ms

memory: 5716kb

input:

output:

result:

ok answer = 1

Test #30:

score: 0

Accepted

time: 17ms

memory: 5760kb

input:

output:

result:

ok answer = 1

Test #31:

score: 0

Accepted

time: 12ms

memory: 3780kb

input:

output:

result:

ok answer = 1

Test #32:

score: 0

Accepted

time: 7ms

memory: 3740kb

input:

output:

result:

ok answer = 1

Test #33:

score: 0

Accepted

time: 5ms

memory: 3556kb

input:

output:

result:

ok answer = 1

Test #34:

score: 0

Accepted

time: 8ms

memory: 5656kb

input:

output:

result:

ok answer = 1

Test #35:

score: 0

Accepted

time: 4ms

memory: 5664kb

input:

output:

result:

ok answer = 1

Test #36:

score: 0

Accepted

time: 7ms

memory: 5672kb

input:

output:

result:

ok answer = 1

Test #37:

score: 0

Accepted

time: 8ms

memory: 5872kb

input:

output:

result:

ok answer = 1

Test #38:

score: 0

Accepted

time: 12ms

memory: 3692kb

input:

output:

result:

ok answer = 1

Test #39:

score: 0

Accepted

time: 2ms

memory: 5596kb

input:

output:

result:

ok answer = 1

Test #40:

score: 0

Accepted

time: 12ms

memory: 5600kb

input:

output:

result:

ok answer = 1

Test #41:

score: 0

Accepted

time: 7ms

memory: 5964kb

input:

output:

result:

ok answer = 1

Test #42:

score: 0

Accepted

time: 8ms

memory: 5716kb

input:

output:

result:

ok answer = 1

Test #43:

score: 0

Accepted

time: 15ms

memory: 5968kb

input:

output:

result:

ok answer = 1

Test #44:

score: 0

Accepted

time: 5ms

memory: 3676kb

input:

output:

result:

ok answer = 1

Test #45:

score: 0

Accepted

time: 2ms

memory: 5584kb

input:

output:

result:

ok answer = 1

Test #46:

score: 0

Accepted

time: 2ms

memory: 5664kb

input:

output:

result:

ok answer = 1

Test #47:

score: 0

Accepted

time: 5ms

memory: 3584kb

input:

output:

result:

ok answer = 1

Test #48:

score: 0

Accepted

time: 13ms

memory: 5696kb

input:

output:

result:

ok answer = 1

Test #49:

score: 0

Accepted

time: 3ms

memory: 5552kb

input:

output:

result:

ok answer = 1

Test #50:

score: 0

Accepted

time: 5ms

memory: 5628kb

input:

output:

result:

ok answer = 1

Test #51:

score: 0

Accepted

time: 8ms

memory: 5612kb

input:

output:

result:

ok answer = 1

Test #52:

score: 0

Accepted

time: 13ms

memory: 3848kb

input:

output:

result:

ok answer = 1

Test #53:

score: 0

Accepted

time: 4ms

memory: 3688kb

input:

output:

result:

ok answer = 1

Test #54:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

output:

result:

ok answer = 1

Test #55:

score: 0

Accepted

time: 3ms

memory: 3576kb

input:

output:

result:

ok answer = 1

Test #56:

score: 0

Accepted

time: 10ms

memory: 5608kb

input:

output:

result:

ok answer = 1

Test #57:

score: 0

Accepted

time: 2ms

memory: 5716kb

input:

output:

result:

ok answer = 1

Test #58:

score: 0

Accepted

time: 12ms

memory: 5616kb

input:

output:

result:

ok answer = 1

Test #59:

score: 0

Accepted

time: 0ms

memory: 3624kb

input:

output:

result:

ok answer = 1

Test #60:

score: 0

Accepted

time: 4ms

memory: 5812kb

input:

output:

result:

ok answer = 1

Test #61:

score: 0

Accepted

time: 9ms

memory: 5824kb

input:

output:

result:

ok answer = 1

Test #62:

score: 0

Accepted

time: 7ms

memory: 5592kb

input:

output:

result:

ok answer = 1

Test #63:

score: 0

Accepted

time: 4ms

memory: 5668kb

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

memory: 5692kb

input:

output:

result:

ok answer = 1

Test #66:

score: 0

Accepted

time: 10ms

memory: 5852kb

input:

output:

result:

ok answer = 1

Test #67:

score: 0

Accepted

time: 2ms

memory: 3540kb

input:

output:

result:

ok answer = 1

Test #68:

score: 0

Accepted

time: 2ms

memory: 3640kb

input:

output:

result:

ok answer = 1

Test #69:

score: 0

Accepted

time: 6ms

memory: 3916kb

input:

output:

result:

ok answer = 1

Test #70:

score: 0

Accepted

time: 13ms

memory: 5648kb

input:

output:

result:

ok answer = 1

Test #71:

score: 0

Accepted

time: 3ms

memory: 3580kb

input:

output:

result:

ok answer = 1