結果
問題 | No.1588 Connection |
ユーザー |
|
提出日時 | 2021-07-08 23:33:49 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 245 ms / 2,000 ms |
コード長 | 779 bytes |
コンパイル時間 | 263 ms |
コンパイル使用メモリ | 82,184 KB |
実行使用メモリ | 98,592 KB |
平均クエリ数 | 551.28 |
最終ジャッジ日時 | 2024-07-17 12:36:03 |
合計ジャッジ時間 | 5,326 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 31 |
ソースコード
N,M = map(int,input().split()) Board = [[0] * N for _ in range(N)] Board[0][0] = 1 Board[N-1][N-1] = 1 from collections import deque q = deque() q.append((0,0)) seen = [[False]* N for _ in range(N)] def check(i,j): if 0 <= i < N and 0 <= j < N: return True else: return False while q: i,j= q.popleft() seen[i][j] = True if i == N-1 and j == N-1: print('Yes') exit() for p,r in [(1,0),(-1,0),(0,-1),(0,1)]: if check(i+p,j+r) and not seen[i+p][j+r]: if i + p + 1 == N and j + r + 1 == N: print('Yes') exit() print(i+p+1,j+r+1) seen[i+p][j+r] = True t = input() if t == 'Black': q.append((i+p,j+r)) print('No')