結果
問題 | No.1588 Connection |
ユーザー |
![]() |
提出日時 | 2024-04-29 00:03:13 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 260 ms / 2,000 ms |
コード長 | 615 bytes |
コンパイル時間 | 135 ms |
コンパイル使用メモリ | 82,396 KB |
実行使用メモリ | 95,544 KB |
平均クエリ数 | 563.00 |
最終ジャッジ日時 | 2024-11-17 21:34:39 |
合計ジャッジ時間 | 5,116 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 31 |
ソースコード
from collections import *N, M = map(int, input().split())Q = deque()Q.append((0, 0))dx = [1, 0, -1, 0]dy = [0, 1, 0, -1]seen = [[0] * N for _ in range(N)]seen[0][0] = 1def query(x, y):print(x+1, y+1, flush=True)return input() == "Black"while Q:px, py = Q.popleft()for k in range(4):x = px + dx[k]y = py + dy[k]if x < 0 or x > N - 1 or y < 0 or y > N - 1:continueif seen[x][y]:continueseen[x][y] = 1if query(x, y):Q.append((x, y))print("Yes") if seen[N-1][N-1] else print("No")