結果
問題 | No.1588 Connection |
ユーザー |
|
提出日時 | 2021-07-14 23:33:14 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 234 ms / 2,000 ms |
コード長 | 664 bytes |
コンパイル時間 | 182 ms |
コンパイル使用メモリ | 82,496 KB |
実行使用メモリ | 96,568 KB |
平均クエリ数 | 551.19 |
最終ジャッジ日時 | 2024-07-17 13:04:14 |
合計ジャッジ時間 | 5,452 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 31 |
ソースコード
import sys from collections import deque n,m = map(int,input().split()) count = 0 black = [[-1]*n for i in range(n)] black[0][0] = black[-1][-1] = 1 q = deque([(0,0)]) while q: x,y = q.popleft() for dx,dy in ((0,1),(1,0),(0,-1),(-1,0)): nx = x+dx ny = y+dy if nx == ny == n-1: print("Yes") exit() if 0 <= nx < n and 0 <= ny < n and black[nx][ny] == -1: print(nx+1,ny+1) sys.stdout.flush() s = input() if s == "Black": black[nx][ny] = 1 q.append((nx,ny)) else: black[nx][ny] = 0 print("No")