結果
問題 | No.424 立体迷路 |
ユーザー |
|
提出日時 | 2024-10-17 18:51:54 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 55 ms / 2,000 ms |
コード長 | 850 bytes |
コンパイル時間 | 673 ms |
コンパイル使用メモリ | 81,980 KB |
実行使用メモリ | 69,292 KB |
最終ジャッジ日時 | 2024-10-17 18:52:00 |
合計ジャッジ時間 | 3,166 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 21 |
ソースコード
from collections import deque H,W = map(int,input().split()) sx,sy,gx,gy = map(int,input().split()) B = [[0 for _ in range(W+1)]] for _ in range(H): b = [0]+list(map(int,list(input()))) B.append(b) A = [[0 for _ in range(W+1)] for _ in range(H+1)] A[sx][sy] = 1 que = deque([(sx,sy)]) while que: i,j = que.popleft() for di,dj in [(1,0),(0,1),(-1,0),(0,-1)]: ni = i+di nj = j+dj if 1<=ni<=H and 1<=nj<=W and abs(B[ni][nj]-B[i][j])<=1 and A[ni][nj]==0: A[ni][nj] = 1 que.append((ni,nj)) for di,dj in [(2,0),(0,2),(-2,0),(0,-2)]: ni = i+di nj = j+dj if 1<=ni<=H and 1<=nj<=W and B[ni][nj]==B[i][j] and B[i+di//2][j+dj//2]<B[i][j] and A[ni][nj]==0: A[ni][nj] = 1 que.append((ni,nj)) if A[gx][gy]==1: print("YES") else: print("NO")