Submission #00111

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int inf = 2000000000000000000;
void solve(int n){
int x,y,d;cin>>x>>y>>d;
int z[101][101][4];
int g[101][101];
for(int i=0;i<101;i++){
for(int j=0;j<101;j++){
for(int l=0;l<4;l++){
z[i][j][l]=-inf;
}
g[i][j]=0;
}
}
for(int i=0;i<n;i++){
int gx,gy;cin>>gx>>gy;
g[gx][gy]=1;
}
z[x][y][0]=0;
int now=0;
int cou=0;
while(cou<d){
//cout<<x<<" "<<y<<" "<<now<<" @ "<<cou<<"\n";
cou++;
//まず回転だけ
bool kai=true;
while(kai){
kai=false;
if(now==0 && (x+1!=101 && g[x+1][y]==1)){
now=1;
kai=true;
}else if(now==1 && (y+1!=101 && g[x][y+1]==1)){
now=2;
kai=true;
}else if(now==2 && (x-1!=-1 && g[x-1][y]==1)){
now=3;
kai=true;
}else if(now==3 && (y-1!=-1 && g[x][y-1]==1)){
now=0;
kai=true;
}
}
//cout<<"[ "<<x<<" "<<y<<" "<<now<<" @ "<<cou<<"\n";
//次のマスが範囲外なら直進
if(now==0 && x==100){
x+=d-cou+1;
cout<<x<<" "<<y<<"\n";return ;
}else if(now==1 && y==100){
y+=d-cou+1;
cout<<x<<" "<<y<<"\n";return ;
}else if(now==2 && x==0){
x-=d-cou+1;
cout<<x<<" "<<y<<"\n";return ;
}else if(now==3 && y==0){
y-=d-cou+1;
cout<<x<<" "<<y<<"\n";return ;
}else{
if(now==0){
if(z[x+1][y][0]!=-inf){
int u=d-cou;
u%=(cou - z[x+1][y][0]);
cou=d-u;
}
//z[x+1][y][0]=cou;
x++;
}else if(now==1){
if(z[x][y+1][1]!=-inf){
int u=d-cou;
u%=(cou - z[x][y+1][1]);
cou=d-u;
}
//z[x][y+1][1]=cou;
y++;
}else if(now==2){
if(z[x-1][y][2]!=-inf){
int u=d-cou;
u%=(cou - z[x-1][y][2]);
cou=d-u;
}
//z[x-1][y][0]=cou;
x--;
}else{
if(z[x][y-1][3]!=-inf){
int u=d-cou;
u%=(cou - z[x][y-1][3]);
cou=d-u;
}
//z[x][y-1][1]=cou;
y--;
}
}
//更新
z[x][y][now]=cou;
}
cout<<x<<" "<<y<<"\n";
}
signed main(){
while(true){
int n;cin>>n;
if(n==0){
return(0);
}
solve(n);
}
}

ステータス

項目 データ
問題 0009 - だんごむしではないむし
ユーザー名 ei2326
投稿日時 2025-03-28 12:27:13
言語 C++17
状態 Accepted
得点 40
ソースコード長 3002 Byte
最大実行時間 56 ms
最大メモリ使用量 2656 KB

セット

セット 得点 Cases
1 ALL 40 / 40 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
D1 AC 56 ms 1500 KB
1
D2 AC 41 ms 1840 KB
1
D3 AC 43 ms 2052 KB
1
D4 AC 51 ms 2656 KB
1