結果
問題 | No.514 宝探し3 |
ユーザー |
![]() |
提出日時 | 2024-09-20 21:31:51 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 59 ms / 2,000 ms |
コード長 | 813 bytes |
コンパイル時間 | 148 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 69,080 KB |
平均クエリ数 | 6.92 |
最終ジャッジ日時 | 2024-09-20 21:31:58 |
合計ジャッジ時間 | 1,853 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 |
ソースコード
def op(x, y):print(x, y)ret = int(input())if ret == 0:exit()return retdef op2(x, y):ax, ay = -1, -2print(x, y)if (x, y) == (ax, ay):print("correct")exit()return abs(ax - x) + abs(ay - y)a0 = op(0, 0)dir = [[1, 0], [0, 1], [-1, 0], [0, -1]]X = []for x, y in dir:a = op(x, y)X.append(a - a0)if X.count(-1) == 1:i = X.index(-1)x = a0 * dir[i][0]y = a0 * dir[i][1]op(x, y)for i in range(4):if X[i] == -1 and X[(i + 1) % 4] == -1:breaki1 = ii2 = (i + 1) % 4x1 = a0 * dir[i1][0]y1 = a0 * dir[i1][1]a1 = op(x1, y1)x2 = a0 * dir[i2][0]y2 = a0 * dir[i2][1]a2 = op(x2, y2)if i1 & 1:a1,a2 =a2,a1x3 = a2 // 2 * (dir[i1][0] + dir[i2][0])y3 = a1 // 2 * (dir[i1][1] + dir[i2][1])op(x3, y3)