結果
問題 | No.1588 Connection |
ユーザー |
|
提出日時 | 2021-07-08 23:28:01 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 234 ms / 2,000 ms |
コード長 | 924 bytes |
コンパイル時間 | 216 ms |
コンパイル使用メモリ | 82,252 KB |
実行使用メモリ | 96,400 KB |
平均クエリ数 | 551.31 |
最終ジャッジ日時 | 2024-07-17 12:34:37 |
合計ジャッジ時間 | 5,365 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 31 |
ソースコード
from collections import deque N, M = map(int, input().split()) grid = [[None]*N for _ in range(N)] grid[0][0] = True grid[-1][-1] = True M -= 2 q = deque() q.append((0, 0)) move = [(-1, 0), (1, 0), (0, 1), (0, -1)] cnt = [0] def ques(y, x, cnt): cnt[0] += 1 print(x+1, y+1) s = input() if s == 'Black': return True else: return False flag = False while q: y, x = q.popleft() for dy, dx in move: ny, nx = dy+y, dx+x if nx == ny == N - 1: flag = True q = deque() break if 0 <= ny < N and 0 <= nx < N and grid[ny][nx] is None: if ques(ny, nx, cnt): grid[ny][nx] = True q.append((ny, nx)) else: grid[ny][nx] = False if cnt[0] == 3000: q = deque() break if flag: print('Yes') else: print('No')