結果

問題 No.124 門松列(3)
ユーザー pessimist
提出日時 2025-06-27 01:58:28
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
RE  
実行時間 -
コード長 794 bytes
コンパイル時間 563 ms
コンパイル使用メモリ 12,160 KB
実行使用メモリ 12,544 KB
最終ジャッジ日時 2025-06-27 01:58:32
合計ジャッジ時間 2,959 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1 RE * 3
other AC * 9 RE * 17
権限があれば一括ダウンロードができます

ソースコード

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)
      print('Took: ' + str(round((time()-t)*1000, 2)) + 'ms', file=sys.stderr)
      exit()
    bfs.append([d+1,ni,nj,m])
print(-1)
0