結果
問題 | No.34 砂漠の行商人 |
ユーザー |
![]() |
提出日時 | 2023-12-19 06:23:33 |
言語 | PyPy3 (7.3.15) |
結果 |
MLE
|
実行時間 | - |
コード長 | 755 bytes |
コンパイル時間 | 176 ms |
コンパイル使用メモリ | 82,356 KB |
実行使用メモリ | 608,828 KB |
最終ジャッジ日時 | 2024-09-27 08:38:41 |
合計ジャッジ時間 | 25,783 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 MLE * 2 |
ソースコード
import sysreadline=sys.stdin.readlinefrom collections import dequeN,V,Sy,Sx,Gy,Gx=map(int,readline().split())Sx-=1;Sy-=1;Gx-=1;Gy-=1L=[list(map(int,readline().split())) for x in range(N)]queue=deque([(0,0,Sx,Sy)])inf=1<<60dist=[[inf]*N*N for v in range(18*N)]dist[0][Sx*N+Sy]=0while queue:d,v,x,y=queue.popleft()if dist[v][x*N+y]<d:continuefor dx,dy in ((0,1),(1,0),(0,-1),(-1,0)):xx=x+dxyy=y+dyif 0<=xx<N and 0<=yy<N:vv=v+L[xx][yy]if vv<18*N and dist[vv][xx*N+yy]>d+1:dist[vv][xx*N+yy]=d+1queue.append((d+1,vv,xx,yy))ans=inffor v in range(18*N):if v<V:ans=min(ans,dist[v][Gx*N+Gy])if ans==inf:ans=-1print(ans)