結果

問題 No.424 立体迷路
ユーザー nanaenanae
提出日時 2017-01-19 08:54:05
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 1,336 bytes
コンパイル時間 124 ms
コンパイル使用メモリ 12,800 KB
実行使用メモリ 11,776 KB
最終ジャッジ日時 2024-12-23 01:29:14
合計ジャッジ時間 2,123 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 32 ms
10,880 KB
testcase_01 AC 33 ms
10,880 KB
testcase_02 AC 32 ms
10,752 KB
testcase_03 AC 32 ms
10,752 KB
testcase_04 AC 33 ms
10,880 KB
testcase_05 AC 33 ms
10,752 KB
testcase_06 AC 31 ms
10,752 KB
testcase_07 AC 30 ms
10,880 KB
testcase_08 AC 32 ms
10,880 KB
testcase_09 AC 32 ms
10,752 KB
testcase_10 AC 33 ms
10,880 KB
testcase_11 AC 32 ms
10,880 KB
testcase_12 AC 33 ms
10,880 KB
testcase_13 AC 32 ms
10,752 KB
testcase_14 AC 31 ms
10,880 KB
testcase_15 AC 32 ms
10,752 KB
testcase_16 AC 32 ms
10,752 KB
testcase_17 AC 33 ms
11,008 KB
testcase_18 AC 33 ms
10,880 KB
testcase_19 AC 33 ms
11,008 KB
testcase_20 AC 33 ms
10,880 KB
testcase_21 AC 31 ms
10,880 KB
testcase_22 WA -
testcase_23 WA -
testcase_24 AC 126 ms
11,776 KB
testcase_25 AC 122 ms
11,648 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

# 入力 
h, w = map(int, input().split())
sx, sy, gx, gy = map(lambda x: x - 1, map(int, input().split()))
# sx, sy, gx, gy = sx - 1, sy - 1, gx - 1, gy - 1

b = [[] for i in range(h)]

for i in range(h):
    line = input()

    for takasa in line:
        b[i].append(int(takasa))

# print(b)

dx = [1, 0, -1, 0, 2, 0, -2, 0,]
dy = [0, 1, 0 ,-1, 0, 2, 0, -2,]

ikeru = [[None] * w for i in range(h)]

# print(ikeru)

ikeru[sx][sy] = True
tugis = [(sx, sy)]
tansaku_zumi = set()

# print(tugis[0][0])

while tugis:
    cur = tugis.pop()

    for i in range(len(dx)):
        if 0 <= cur[0] + dx[i] < h and 0 <= cur[1] + dy[i] < w:
            if i > 3 and b[cur[0]][cur[1]] == b[cur[0] + dx[i]][cur[1] + dy[i]]:
                if (cur[0] + dx[i], cur[1] + dy[i]) not in tansaku_zumi:
                    ikeru[cur[0] + dx[i]][cur[1] + dy[i]] = True
                    tugis.append((cur[0] + dx[i], cur[1] + dy[i]))
            elif i <= 3 and abs(b[cur[0] + dx[i]][cur[1] + dy[i]] - b[cur[0]][cur[1]]) <= 1:
                if (cur[0] + dx[i], cur[1] + dy[i]) not in tansaku_zumi:
                    ikeru[cur[0] + dx[i]][cur[1] + dy[i]] = True
                    tugis.append((cur[0] + dx[i], cur[1] + dy[i]))

    tansaku_zumi.add(cur)

# print(tansaku_zumi)

if (gx, gy) in tansaku_zumi:
    print('YES')
else:
    print('NO')
0