結果

問題 No.34 砂漠の行商人
コンテスト
ユーザー Tawara
提出日時 2015-12-30 00:20:37
言語 PyPy2
(7.3.15)
結果
AC  
実行時間 139 ms / 5,000 ms
コード長 490 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 154 ms
コンパイル使用メモリ 77,468 KB
最終ジャッジ日時 2025-12-03 18:57:18
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

from Queue import deque
I=lambda:map(int,raw_input().split())
N,V,Sx,Sy,Gx,Gy=I();Sx-=1;Sy-=1;Gx-=1;Gy-=1
L=[I()for i in xrange(N)];dxy=((1,0),(0,1),(-1,0),(0,-1))
Vs=[[0]*N for i in xrange(N)];Vs[Sy][Sx]=V;Q=deque([(Sx,Sy,V,0)])
while Q:
	hx,hy,v,c=Q.popleft()
	if(hx,hy)==(Gx,Gy):print c;break
	if v<Vs[hy][hx]:continue
	for dx,dy in dxy:
		nx=hx+dx;ny=hy+dy
		if 0<=nx<N and 0<=ny<N and v-L[ny][nx]>Vs[ny][nx]:
			Vs[ny][nx]=v-L[ny][nx]
			Q.append((nx,ny,v-L[ny][nx],c+1))
else:print -1
0