結果

問題 No.323 yuki国
ユーザー maspymaspy
提出日時 2020-03-21 12:19:51
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,123 ms / 5,000 ms
コード長 996 bytes
コンパイル時間 398 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 256,996 KB
最終ジャッジ日時 2024-12-21 13:22:33
合計ジャッジ時間 18,660 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 48 ms
51,968 KB
testcase_01 AC 61 ms
61,312 KB
testcase_02 AC 46 ms
52,224 KB
testcase_03 AC 89 ms
76,544 KB
testcase_04 AC 68 ms
63,232 KB
testcase_05 AC 80 ms
66,944 KB
testcase_06 AC 66 ms
62,848 KB
testcase_07 AC 48 ms
51,840 KB
testcase_08 AC 826 ms
250,224 KB
testcase_09 AC 854 ms
228,216 KB
testcase_10 AC 43 ms
51,712 KB
testcase_11 AC 57 ms
60,416 KB
testcase_12 AC 57 ms
60,544 KB
testcase_13 AC 805 ms
230,336 KB
testcase_14 AC 804 ms
219,640 KB
testcase_15 AC 579 ms
198,848 KB
testcase_16 AC 792 ms
228,548 KB
testcase_17 AC 916 ms
256,884 KB
testcase_18 AC 396 ms
154,496 KB
testcase_19 AC 525 ms
237,340 KB
testcase_20 AC 1,092 ms
254,884 KB
testcase_21 AC 1,056 ms
256,996 KB
testcase_22 AC 1,123 ms
247,456 KB
testcase_23 AC 1,113 ms
247,872 KB
testcase_24 AC 595 ms
195,476 KB
testcase_25 AC 605 ms
206,592 KB
testcase_26 AC 844 ms
217,056 KB
testcase_27 AC 852 ms
240,484 KB
testcase_28 AC 853 ms
248,960 KB
testcase_29 AC 875 ms
230,120 KB
testcase_30 AC 47 ms
51,712 KB
testcase_31 AC 63 ms
62,592 KB
testcase_32 AC 67 ms
64,244 KB
testcase_33 AC 60 ms
61,692 KB
testcase_34 AC 94 ms
71,936 KB
testcase_35 AC 46 ms
51,808 KB
testcase_36 AC 69 ms
64,768 KB
testcase_37 AC 67 ms
64,384 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#!/usr/bin/ python3.8
import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines

H, W = map(int, readline().split())
A, Sx, Sy = map(int, readline().split())
B, Gx, Gy = map(int, readline().split())

M = ''.join(read().decode().split())

S = Sx * W + Sy
G = Gx * W + Gy
N = H * W

start = A * N + S
goal = B * N + G

stack = [start]
visited = set([start])
while stack:
    v = stack.pop()
    size, xy = divmod(v, N)
    x, y = divmod(xy, W)
    for dx, dy in ((1, 0), (0, 1), (-1, 0), (0, -1)):
        x1 = x + dx
        y1 = y + dy
        if not ((0 <= x1 < H) and (0 <= y1 < W)):
            continue
        xy1 = x1 * W + y1
        size1 = size - 1 + 2 * (M[xy1] == '*')
        if not size1:
            continue
        if size1 > 1500:
            continue
        v1 = size1 * N + xy1
        if v1 in visited:
            continue
        visited.add(v1)
        stack.append(v1)


print('Yes' if goal in visited else 'No')
0