結果

問題 No.124 門松列(3)
ユーザー pessimist
提出日時 2025-06-27 01:59:46
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 81 ms / 5,000 ms
コード長 715 bytes
コンパイル時間 430 ms
コンパイル使用メモリ 82,320 KB
実行使用メモリ 77,932 KB
最終ジャッジ日時 2025-06-27 01:59:50
合計ジャッジ時間 3,359 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys, math
sys.setrecursionlimit(10**6)
read=sys.stdin.buffer.read
readline=sys.stdin.readline

from collections import deque
w,h=map(int,readline().split())
ls=[list(map(int,readline().split())) for _ in range(h)]
fin=set()
bfs=deque()
bfs.append([0,0,0,-1])
bfs.append([0,0,0,+10])
while bfs:
  d,i,j,pm=bfs.popleft()
  if (i,j,pm) in fin: continue
  fin.add((i,j,pm))
  m=ls[i][j]
  for di,dj in [(-1,0),(1,0),(0,1),(0,-1)]:
    ni,nj=i+di,j+dj
    if ni<0 or nj<0 or ni==h or nj==w: continue
    nm=ls[ni][nj]
    if nm==m or nm==pm or pm==m or pm<m<nm or pm>m>nm: continue 
    if (ni,nj,m) in fin:continue
    if (ni,nj)==(h-1,w-1): 
      print(d+1)
      exit()
    bfs.append([d+1,ni,nj,m])
print(-1)
0