結果
問題 | No.424 立体迷路 |
ユーザー |
|
提出日時 | 2022-01-23 14:03:22 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 75 ms / 2,000 ms |
コード長 | 979 bytes |
コンパイル時間 | 597 ms |
コンパイル使用メモリ | 82,424 KB |
実行使用メモリ | 71,040 KB |
最終ジャッジ日時 | 2024-11-29 13:46:27 |
合計ジャッジ時間 | 2,728 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 21 |
ソースコード
import collectionsH,W = map(int,input().split())sx,sy,gx,gy = map(int,input().split())sx -= 1sy -= 1gx -= 1gy -= 1lshw = [list(map(int,list(input()))) for i in range(H)]d = collections.deque([(sx,sy)])used = [[False]*W for i in range(H)]dxy = [(1,0),(-1,0),(0,1),(0,-1)]dxy2 = [(2,0),(-2,0),(0,2),(0,-2)]while d:x,y = d.popleft()if used[x][y]:continueused[x][y] = Truefor dx,dy in dxy:if 0 <= x+dx < H and 0 <= y+dy < W:if used[x+dx][y+dy]:continueif abs(lshw[x][y]-lshw[x+dx][y+dy]) <= 1:d.append((x+dx,y+dy))for k in range(4):dx2,dy2 = dxy2[k]dx,dy = dxy[k]if 0 <= x+dx2 < H and 0 <= y+dy2 < W:if used[x+dx2][y+dy2]:continueif lshw[x][y] == lshw[x+dx2][y+dy2] and lshw[x][y] > lshw[x+dx][y+dy]:d.append((x+dx2,y+dy2))if used[gx][gy]:print('YES')else:print('NO')