結果
問題 | No.424 立体迷路 |
ユーザー |
![]() |
提出日時 | 2016-09-23 00:18:45 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 40 ms / 2,000 ms |
コード長 | 1,950 bytes |
コンパイル時間 | 74 ms |
コンパイル使用メモリ | 12,928 KB |
実行使用メモリ | 11,136 KB |
最終ジャッジ日時 | 2024-07-05 07:07:18 |
合計ジャッジ時間 | 1,436 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 5 |
other | AC * 21 |
ソースコード
h, w = list(map(int, input().split()))sy, sx, gy, gx = list(map(int, input().split()))b = []for _ in range(h):b.append(input().strip())f = [[True] * w for _ in range(h)]t = [[sy - 1, sx - 1]]f[sy - 1][sx - 1] = Falsewhile len(t) > 0:s = []for y, x in t:p = int(b[y][x])if x > 0:q = int(b[y][x - 1])if f[y][x - 1] and abs(p - q) < 2:f[y][x - 1] = Falses.append([y, x - 1])if y > 0:q = int(b[y - 1][x])if f[y - 1][x] and abs(p - q) < 2:f[y - 1][x] = Falses.append([y - 1, x])if x < w - 1:q = int(b[y][x + 1])if f[y][x + 1] and abs(p - q) < 2:f[y][x + 1] = Falses.append([y, x + 1])if y < h - 1:q = int(b[y + 1][x])if f[y + 1][x] and abs(p - q) < 2:f[y + 1][x] = Falses.append([y + 1, x])if x > 1:q1 = int(b[y][x - 1])q2 = int(b[y][x - 2])if f[y][x - 2] and p > q1 and p == q2:f[y][x - 2] = Falses.append([y, x - 2])if y > 1:q1 = int(b[y - 1][x])q2 = int(b[y - 2][x])if f[y - 2][x] and p > q1 and p == q2:f[y - 2][x] = Falses.append([y - 2, x])if x < w - 2:q1 = int(b[y][x + 1])q2 = int(b[y][x + 2])if f[y][x + 2] and p > q1 and p == q2:f[y][x + 2] = Falses.append([y, x + 2])if y < h - 2:q1 = int(b[y + 1][x])q2 = int(b[y + 2][x])if f[y + 2][x] and p > q1 and p == q2:f[y + 2][x] = Falses.append([y + 2, x])t = sif f[gy - 1][gx - 1] == False:breakprint('NO' if f[gy - 1][gx - 1] else 'YES')