結果

問題 No.124 門松列(3)
ユーザー ntuda
提出日時 2025-08-16 00:12:51
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 1,110 bytes
コンパイル時間 330 ms
コンパイル使用メモリ 82,324 KB
実行使用メモリ 73,468 KB
最終ジャッジ日時 2025-08-16 00:12:54
合計ジャッジ時間 3,072 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 24 WA * 2
権限があれば一括ダウンロードができます

ソースコード

diff # 

W,H = map(int,input().split())
M = [list(map(int,input().split())) for _ in range(H)]
dir = [[0,1],[1,0],[-1,0],[0,-1]]
INF = 10 ** 3
def dfs(a):
    Q = [(0,0,-1)]
    Q2 = []
    nv = [[1] * W for _ in range(H)]
    nv[0][0] = 0
    cnt = 0
    while Q:
        while Q:
            x,y,z = Q.pop()
            if x == H-1 and y == W - 1:
                return cnt
            v = M[x][y]
            for dx,dy in dir:
                x2 = x + dx
                y2 = y + dy
                if 0 <= x2 < H and 0 <= y2 < W:
                    if nv[x2][y2] == 0:
                        continue
                    if a == 1:
                        if v > M[x2][y2] and M[x2][y2] != z:
                            nv[x2][y2] = 0
                            Q2.append((x2,y2,M[x][y]))
                    else:
                        if v < M[x2][y2] and M[x2][y2] != z:
                            nv[x2][y2] = 0
                            Q2.append((x2,y2,M[x][y]))
        a ^= 1
        cnt += 1
        Q,Q2 = Q2,Q
    return INF

a = min(dfs(0),dfs(1))
if a == INF:
    print(-1)
else:
    print(a)
0