QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#297642 | #4997. Junk Journey | Phantom Threshold (Jiachen Tang, Changdong Li, Weinuo Li)# | AC ✓ | 1ms | 3692kb | C++20 | 2.3kb | 2024-01-04 21:22:04 | 2024-01-04 21:22:05 |
Judging History
answer
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn = 101;
int n;
struct node
{
int x,y;
}p[maxn];
int xs,ys;
void erase(int x)
{
for(int i=x;i<n;i++) p[i]=p[i+1];
n--;
}
void check()
{
for(int i=1;i<=n;i++) if(p[i].x==0 && p[i].y==0)
{
erase(i);
break;
}
}
void up()
{
cout<<"up\n";
vector<int>t(n+5);
for(int i=1;i<=n;i++) if(p[i].x==xs && p[i].y>ys && p[i].y-ys<=n)
{
t[p[i].y-ys]=i;
}
for(int i=1;i<=n;i++)
{
if(!t[i]) break;
p[t[i]].y++;
}
ys++;
check();
}
void down()
{
cout<<"down\n";
vector<int>t(n+5);
for(int i=1;i<=n;i++) if(p[i].x==xs && p[i].y<ys && ys-p[i].y<=n)
{
t[-p[i].y+ys]=i;
}
for(int i=1;i<=n;i++)
{
if(!t[i]) break;
p[t[i]].y--;
}
ys--;
check();
}
void left()
{
cout<<"left\n";
vector<int>t(n+5);
for(int i=1;i<=n;i++) if(p[i].y==ys && p[i].x<xs && xs-p[i].x<=n)
{
t[xs-p[i].x]=i;
}
for(int i=1;i<=n;i++)
{
if(!t[i]) break;
p[t[i]].x--;
}
xs--;
check();
}
void right()
{
cout<<"right\n";
vector<int>t(n+5);
for(int i=1;i<=n;i++) if(p[i].y==ys && p[i].x>xs && p[i].x-xs<=n)
{
t[p[i].x-xs]=i;
}
for(int i=1;i<=n;i++)
{
if(!t[i]) break;
p[t[i]].x++;
}
xs++;
check();
}
int main()
{
ios_base::sync_with_stdio(false);
int xb,yb;
cin>>n;
cin>>xs>>ys>>xb>>yb;
xs-=xb; ys-=yb;
for(int i=1;i<=n;i++)
{
cin>>p[i].x>>p[i].y;
p[i].x-=xb;
p[i].y-=yb;
}
while(n)
{
//p[1]
if(p[1].x<0)
{
if(xs>=p[1].x)
{
if(ys!=p[1].y) left();
else up();
}
else
{
if(ys>p[1].y) down();
else if(ys<p[1].y) up();
else right();
}
}
else if(p[1].x>0)
{
if(xs<=p[1].x)
{
if(ys!=p[1].y) right();
else up();
}
else
{
if(ys>p[1].y) down();
else if(ys<p[1].y) up();
else left();
}
} //p[1].x=0
else if(p[1].y<0)
{
if(ys>=p[1].y)
{
if(xs!=0) down();
else left();
}
else
{
if(xs<0) right();
else if(xs>0) left();
else up();
}
}
else if(p[1].y>0)
{
if(ys<=p[1].y)
{
if(xs!=0) up();
else left();
}
else
{
if(xs<0) right();
else if(xs>0) left();
else down();
}
}
}
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3636kb
input:
50 10 11 23 0 9 18 20 19 8 15 10 19 18 25 11 1 16 12 28 15 12 12 12 14 19 22 15 8 4 9 25 16 9 2 1 14 30 13 26 22 24 14 9 21 18 26 20 6 17 21 12 17 3 28 8 0 6 15 11 16 12 28 23 14 12 7 14 29 23 3 29 18 17 14 13 2 0 22 16 11 6 18 13 27 2 3 21 12 23 30 12 22 16 6 6 29 2 20 30 22 29 5 4 13
output:
left left up up up up up up up right right right right right right right right right right right right right right up right down down down down down down down down down down down down down down down down down down left left left left up up up up up up up up up up up up up up up up up up right right ...
result:
ok
Test #2:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
1 0 0 2 0 1 0
output:
right
result:
ok
Test #3:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
8 1 1 4 4 5 4 6 4 3 4 2 4 4 5 4 6 4 3 4 2
output:
right right right right right up up up left right right up left left up left down left left down right left left down right right down right up left left left left up up right right right up right down left left up up right up right down down down right right down down left down left up right right ...
result:
ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
50 22 29 17 29 18 13 19 17 22 0 17 11 1 6 24 10 20 4 0 20 17 15 27 26 11 13 30 24 24 29 18 17 17 12 5 26 22 18 21 10 19 14 24 16 4 16 14 28 14 29 4 2 7 4 19 13 30 0 22 5 18 11 20 23 23 14 12 17 5 12 5 16 23 6 1 27 26 27 14 26 22 24 22 1 14 9 29 16 26 29 14 22 23 22 24 12 11 24 2 12 0 12 26 9
output:
down down down down down down down down down down down down down down down down left left left down left left up up up up up up up up up up up up up up up up right right right down down down down down down down down down down down left left down left up up up up up up up up up up up up right right r...
result:
ok
Test #5:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
50 12 27 23 5 16 6 8 0 14 10 5 26 13 7 26 29 29 20 6 24 16 22 11 25 20 20 14 18 29 30 21 27 18 20 30 26 4 9 15 14 16 16 10 17 1 12 1 4 26 4 16 0 23 3 27 23 24 29 7 4 2 20 7 5 9 27 18 6 8 16 13 24 0 6 3 30 3 21 24 27 8 19 9 17 18 4 28 15 11 8 26 12 16 18 8 3 21 12 19 12 13 17 17 14
output:
down down down down down down down down down down down down down down down down down down down down down right right right right right right right right right right up right down left left left left left left left left left left left left left left left left down down down down down down right right...
result:
ok
Test #6:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
50 11 8 27 11 16 27 23 27 16 10 27 9 28 14 0 27 1 11 26 12 9 9 30 23 24 18 28 25 29 29 21 4 7 8 2 21 3 5 20 6 28 22 20 25 6 10 20 4 19 10 2 27 24 0 30 5 30 10 19 8 15 30 16 9 18 1 18 17 17 11 24 29 29 18 9 15 26 17 11 5 13 15 28 24 21 27 19 12 13 28 11 17 1 8 0 13 7 0 27 18 17 10 18 10
output:
up up up up up up up up up up up up up up up up up up up right right right right right right right right right right right right right right right up right down down down down down down down down down down down down down down down down right right right up up up up up up up up up up up up up up up l...
result:
ok
Test #7:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
50 29 30 2 13 15 20 5 23 9 26 17 4 20 29 10 24 21 27 0 9 6 17 4 2 5 10 7 19 26 12 13 2 26 11 13 13 9 7 13 0 26 15 27 19 10 26 2 27 18 0 15 12 3 6 27 30 19 2 0 0 23 10 17 25 28 6 23 24 29 24 10 1 22 12 25 23 23 11 9 16 25 3 6 7 24 7 9 22 29 13 5 6 15 0 15 14 23 9 22 25 20 5 26 18
output:
down down down down down down down down down down left left left left left left left left left left left left left left left left left left left left left left left left left left up left down down down down down down down right right right right up up up up up up up up up left left left up left dow...
result:
ok
Test #8:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
50 11 8 9 13 2 9 18 19 23 11 13 9 21 4 3 7 1 10 13 13 11 21 25 1 18 14 22 20 17 24 1 18 14 23 19 4 16 22 1 20 8 10 29 17 27 23 22 23 5 22 14 19 8 30 22 15 18 7 25 21 18 3 12 3 20 0 12 1 9 16 7 20 12 20 3 18 11 15 29 4 27 17 21 29 21 25 27 16 1 8 2 30 29 30 6 29 12 27 7 16 29 8 1 3
output:
left left left left left left left left left left up right right right right right right right down right up up up up right right right right right right right right right right up up up up up up up left left left left left left left left left up left down down down down down down right right right ...
result:
ok
Test #9:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
50 8 28 24 29 30 14 10 12 25 18 23 23 21 30 16 4 2 24 16 23 22 22 24 5 14 8 5 23 17 16 27 22 5 28 1 10 24 6 0 30 14 9 29 20 20 14 27 10 20 2 10 23 28 26 0 9 3 5 21 4 6 6 18 8 28 8 29 22 17 8 14 16 27 20 1 16 24 3 14 5 7 26 28 0 3 11 14 7 25 17 30 20 12 12 24 14 22 7 0 3 23 16 15 29
output:
right right right right right right right right right right right right right right right right right right right right right right right down down down down down down down down down down down down down down left left left left left left down left up up up up up up up up up up up up up up up left le...
result:
ok
Test #10:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
50 4 21 7 2 12 12 7 14 26 9 20 5 9 23 4 18 11 16 28 0 9 6 4 7 4 14 29 26 30 3 24 25 1 30 20 7 26 17 11 7 9 24 21 8 18 17 25 6 5 16 23 20 8 11 20 30 30 2 3 17 12 5 12 13 4 6 29 9 17 3 24 29 29 10 3 29 25 30 30 15 7 25 28 24 12 4 15 28 16 26 20 2 18 2 7 18 20 16 16 3 20 6 20 11
output:
right right right right right right right right right down down down down down down down down down left left left left left up left down down down down down down down down down down left up up up up up up up up up up up up right down down down down down down down down down down down down right right...
result:
ok
Test #11:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
50 2 28 30 13 14 11 24 14 7 30 27 29 3 27 25 0 14 14 1 23 15 6 18 20 13 26 13 3 29 20 21 15 0 14 24 13 23 2 0 24 27 7 16 29 20 28 13 21 10 19 22 1 9 27 15 14 26 24 16 10 24 16 17 19 7 20 27 16 1 11 30 16 14 3 6 24 26 16 19 3 28 18 4 12 10 6 20 15 30 30 2 19 5 10 28 17 17 25 29 2 29 13 20 14
output:
down down down down down down down down down down down down down down down down down right right right right right right right right right right right right right right right right right right right right right right right right right right right down right up up left left left left left left left u...
result:
ok
Test #12:
score: 0
Accepted
time: 1ms
memory: 3692kb
input:
50 13 11 30 24 25 0 5 22 1 21 14 25 12 13 16 20 16 14 28 22 24 12 14 2 2 16 9 24 2 14 15 3 3 4 4 27 8 2 6 9 5 27 14 15 4 12 9 17 13 2 28 4 7 29 9 18 12 17 5 9 15 12 26 19 5 3 19 25 8 30 30 21 28 18 14 30 24 0 20 30 5 6 11 23 9 21 4 23 27 28 0 26 23 4 4 19 16 28 12 19 0 25 0 21
output:
down down down down down down down down down down down right right right right right right right right right right right right right right right down right right up up up up up up up up up up up up up up up up up up up up up up up up left left left left left left left left left left left left left l...
result:
ok
Test #13:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
50 17 6 28 24 19 17 21 8 5 20 11 24 19 4 23 24 24 29 0 5 18 30 2 19 5 26 17 30 13 26 3 4 10 2 26 19 12 0 14 8 0 21 8 8 27 2 7 5 19 10 21 24 0 23 7 9 18 20 5 23 24 25 14 18 25 10 17 28 4 25 22 22 1 25 15 17 24 6 18 11 7 27 21 26 29 24 16 26 10 5 29 21 11 14 14 24 4 3 19 16 26 26 23 2
output:
up up up up up up up up up up up right right right right right right right right right right down right up up up up up up up left left left left left left left left down down down down down down down down down down down down down down down right right right right right right right down right up up u...
result:
ok
Test #14:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
50 21 7 20 5 20 11 14 16 26 9 19 13 21 27 13 9 15 21 28 3 3 27 15 13 11 0 18 7 15 17 7 23 3 17 9 20 29 28 0 1 25 29 0 18 23 25 15 4 28 8 18 3 13 10 29 26 27 29 16 9 15 23 21 11 2 9 10 26 7 29 21 24 0 12 2 15 9 14 13 27 21 23 25 17 13 25 28 13 22 7 21 1 16 6 27 1 5 29 4 30 25 12 2 3
output:
up up up up up left down down down down down down left left left left left left left up up up up up up up up up up right right right right right right up right down down down down down down down down down down down right right right right right right right up up up left left left left left left up l...
result:
ok
Test #15:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
50 12 4 21 1 16 30 4 7 22 4 17 22 2 10 22 17 30 29 14 13 14 18 7 11 20 10 2 15 2 11 3 22 9 9 2 28 30 18 27 3 3 23 18 27 23 7 17 9 16 18 10 23 14 5 29 20 8 14 21 13 23 15 13 28 11 3 10 12 8 13 18 24 7 12 7 17 16 0 3 27 3 6 18 4 10 7 2 14 11 26 15 5 25 25 24 22 10 29 15 12 19 11 1 14
output:
up up up up up up up up up up up up up up up up up up up up up up up up up up right right right right right right right right up right down down down down down down down down down down down down down down down down down down down down down down down down down down down down down left left left left ...
result:
ok
Test #16:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
50 23 8 12 28 0 10 9 25 12 13 3 19 24 13 15 19 11 17 8 9 11 25 29 27 20 21 14 10 13 13 9 28 21 16 10 1 6 20 23 3 1 24 19 9 10 18 21 1 1 0 17 13 21 4 11 19 30 9 25 28 6 18 18 30 25 18 4 9 19 27 26 6 4 7 13 6 11 23 14 16 6 21 23 14 15 24 10 4 21 23 18 20 7 7 18 1 4 11 29 4 4 5 19 22
output:
left left left left left left left left left left left left left left left left left left left left left left left left up up right right right right right right right right right right right right down right up up up up up up up up up up up up up up up up up up left left left left down down right r...
result:
ok
Test #17:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
50 14 30 20 13 23 29 4 7 7 11 2 29 10 20 21 1 10 7 9 21 1 16 3 7 24 26 3 29 22 14 13 26 4 23 18 30 17 5 9 11 16 23 26 17 1 0 24 29 23 18 16 14 13 24 6 5 25 23 12 25 25 30 1 24 18 28 19 2 13 29 12 20 15 22 16 4 25 6 1 19 0 18 13 14 19 17 7 24 1 21 27 18 4 13 4 30 3 5 22 12 7 10 21 6
output:
right right right right right right right right right right down left left left up left down down down down down down down down down down down down down down down down left left left left left left left left left left left left left left left left left down down down down down down down right right ...
result:
ok
Test #18:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
50 23 26 22 8 13 28 5 25 23 18 22 27 24 6 2 28 3 9 17 18 8 20 29 21 6 3 30 27 29 16 28 29 29 20 1 19 16 14 25 0 27 20 26 2 15 12 7 19 30 17 0 4 15 19 10 17 2 20 3 11 25 24 30 5 3 5 25 6 4 1 30 25 4 24 8 22 26 7 4 7 8 4 19 1 19 25 4 27 28 10 16 1 22 14 27 5 11 23 2 30 11 10 13 0
output:
left left left left left left left left left left left up up right right right right right right right right right up right down down down down down down down down down down down down down down down down down down down down left left left left left left left left left left left left left left left l...
result:
ok
Test #19:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
50 5 25 7 12 30 8 6 11 21 16 9 23 9 16 1 29 15 5 22 22 30 30 25 9 13 16 13 11 30 17 25 26 9 25 2 10 5 30 19 12 28 24 2 20 3 7 28 5 17 6 1 6 20 2 13 28 14 8 0 25 8 23 22 30 18 4 10 23 1 2 2 6 30 24 17 28 16 20 10 8 18 21 8 5 12 21 5 1 11 27 27 12 23 28 19 21 1 4 4 20 10 19 4 10
output:
right right right right right right right right right right right right right right right right right right right right right right right right right right down down down down down down down down down down down down down down down down down left left left left left left left left left left left left...
result:
ok
Test #20:
score: 0
Accepted
time: 0ms
memory: 3568kb
input:
50 26 6 5 22 7 29 17 2 24 29 23 18 16 14 18 0 1 29 17 28 28 15 21 18 19 21 2 15 3 7 17 14 15 10 27 28 12 20 22 27 0 16 18 3 20 29 24 3 12 29 7 1 18 7 4 18 26 5 22 2 13 28 0 17 22 9 28 12 1 2 10 21 16 11 7 15 27 6 15 17 9 17 0 23 13 13 30 26 3 11 11 29 23 13 2 4 18 30 23 10 20 26 15 8
output:
up up up up up up up up up up up up up up up up up up up up up up up left left left left left left left left left left left left left left left left up left left left left left down down down down down down down right right right right right right right right right right right right right down down ...
result:
ok
Test #21:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
50 28 0 13 8 0 15 5 9 20 2 24 28 14 4 26 3 26 27 17 13 27 5 14 16 23 25 1 28 19 14 7 20 18 25 24 18 4 11 0 14 9 2 1 9 16 5 30 4 15 11 14 14 20 8 1 14 11 7 28 9 4 9 8 15 30 26 2 7 0 22 8 11 28 5 3 13 23 23 13 18 25 27 29 5 25 3 26 10 8 12 30 22 1 7 13 29 20 18 2 30 5 6 19 16
output:
left left left left left left left left left left left left left left left left left left left left left left left left left left left left left up up up up up up up up up up up up up up up right right right right right right right right right right right right right up right down down down down dow...
result:
ok
Test #22:
score: 0
Accepted
time: 0ms
memory: 3516kb
input:
50 30 24 18 12 13 2 7 22 22 0 3 7 25 2 13 18 8 6 0 21 18 5 23 2 17 29 19 7 15 6 27 13 14 22 22 10 26 30 8 24 1 12 16 2 20 28 0 28 20 1 8 20 22 23 28 14 4 16 2 12 10 28 26 28 16 14 11 10 9 14 23 25 11 8 15 0 12 10 18 7 19 21 18 28 10 10 17 4 5 13 18 17 10 15 23 21 22 1 3 12 30 29 20 5
output:
left left left left left left left left left left left left left left left left left left down down down down down down down down down down down down down down down down down down down down down down right right right right right down right up up up up up up up up up up left left left left left left...
result:
ok
Test #23:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
12 5 5 13 22 4 5 3 5 2 5 6 5 7 5 8 5 5 6 5 7 5 8 5 4 5 3 5 2
output:
up left left down right right right right right right right right right down right up up up up up up up up up up up up up up up up up left left left left left left left left left left left down down down down down down down down down down down down down down down down down right right right right ri...
result:
ok
Test #24:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
36 15 15 15 16 0 0 0 1 0 2 1 0 1 1 1 2 2 0 2 1 2 2 28 28 28 29 28 30 29 28 29 29 29 30 30 28 30 29 30 30 0 28 0 29 0 30 1 28 1 29 1 30 2 28 2 29 2 30 28 0 28 1 28 2 29 0 29 1 29 2 30 0 30 1 30 2
output:
left left left left left left left left left left left left left left left left down down down down down down down down down down down down down down down right right right right right right right right right right right right right right right down right up up up up up up up up up up up up up up up...
result:
ok
Test #25:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
50 30 30 29 30 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 2 1 2 2 2 3 2 4 2 5 2 6 2 7 2 8 2 9 2 10 3 1 3 2 3 3 3 4 3 5 3 6 3 7 3 8 3 9 3 10 4 1 4 2 4 3 4 4 4 5 4 6 4 7 4 8 4 9 4 10 5 1 5 2 5 3 5 4 5 5 5 6 5 7 5 8 5 9 5 10
output:
left left left left left left left left left left left left left left left left left left left left left left left left left left left left left left down down down down down down down down down down down down down down down down down down down down down down down down down down down down down right...
result:
ok
Test #26:
score: 0
Accepted
time: 1ms
memory: 3560kb
input:
48 6 6 7 6 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 2 1 2 13 3 1 3 13 4 1 4 13 5 1 5 13 6 1 6 13 7 1 7 13 8 1 8 13 9 1 9 13 10 1 10 13 11 1 11 13 12 1 12 13 13 1 13 2 13 3 13 4 13 5 13 6 13 7 13 8 13 9 13 10 13 11 13 12 13 13
output:
left left left left left left down down down down down right right right right right right down right up up up up up left left left left left left left down down down right right right right right right down right up up up up left left left left left left left down down right right right right right...
result:
ok
Test #27:
score: 0
Accepted
time: 1ms
memory: 3688kb
input:
50 30 30 29 30 0 0 0 1 1 0 0 2 1 1 2 0 0 3 1 2 2 1 3 0 0 4 1 3 2 2 3 1 4 0 0 5 1 4 2 3 3 2 4 1 5 0 0 6 1 5 2 4 3 3 4 2 5 1 6 0 0 7 1 6 2 5 3 4 4 3 5 2 6 1 7 0 0 8 1 7 2 6 3 5 4 4 5 3 6 2 7 1 8 0 0 9 1 8 2 7 3 6 4 5
output:
left left left left left left left left left left left left left left left left left left left left left left left left left left left left left left left down down down down down down down down down down down down down down down down down down down down down down down down down down down down down ...
result:
ok