結果

問題 No.124 門松列(3)
コンテスト
ユーザー pessimist
提出日時 2025-06-27 01:57:41
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 794 bytes
コンパイル時間 479 ms
コンパイル使用メモリ 82,104 KB
実行使用メモリ 78,644 KB
最終ジャッジ日時 2025-06-27 01:57:45
合計ジャッジ時間 3,968 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1 RE * 3
other AC * 9 RE * 17
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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