結果

問題 No.513 宝探し2
ユーザー flippergoflippergo
提出日時 2024-10-21 09:00:35
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 67 ms / 2,000 ms
コード長 1,383 bytes
コンパイル時間 371 ms
コンパイル使用メモリ 82,324 KB
実行使用メモリ 71,284 KB
平均クエリ数 64.92
最終ジャッジ日時 2024-10-21 09:00:37
合計ジャッジ時間 2,590 ms
ジャッジサーバーID
(参考情報)
judge4 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 12
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

x0 = 0
x1 = 10**5
y0 = 0
y1 = 10**5
cnt = 0
A = []
B = []
while True:
if len(B)>0:
a,b = B.pop()
elif cnt%4==0:
a = (3*x0+x1)//4
b = (3*y0+y1)//4
elif cnt%4==1:
a = (x0+3*x1)//4
b = (3*y0+y1)//4
elif cnt%4==2:
a = (x0+3*x1)//4
b = (y0+3*y1)//4
else:
a = (3*x0+x1)//4
b = (y0+3*y1)//4
print(a,b)
d = int(input())
# d = abs(100000-a)+abs(50000-b)
# print(f"(x0,x1)=({x0},{x1}), (y0,y1)=({y0},{y1}), cnt={cnt}, d={d},len(B)={len(B)}")
if d==0:break
if d<=2 and len(B)==0:
for di in range(-2,3):
for dj in range(-2,3):
if abs(di)+abs(dj)<=2:
B.append((a+di,b+dj))
if len(B)>0:
cnt += 1
continue
A.append((a,b,cnt%4,d))
if cnt%4==3:
dmin = 10**9
for i in range(4):
a,b,cnt0,d = A[i]
if d<dmin:
dmin = d
amin = a
bmin = b
cmin = cnt0
if cmin==0:
x1 = (x0+x1)//2
y1 = (y0+y1)//2
elif cmin==1:
x0 = (x0+x1)//2
y1 = (y0+y1)//2
elif cmin==2:
x0 = (x0+x1)//2
y0 = (y0+y1)//2
else:
x1 = (x0+x1)//2
y0 = (y0+y1)//2
A = []
cnt += 1
if cnt==100:break
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0