結果

問題 No.34 砂漠の行商人
コンテスト
ユーザー Tawara
提出日時 2015-12-30 00:20:37
言語 PyPy2
(7.3.20)
コンパイル:
pypy2 -m py_compile _filename_
実行:
/usr/bin/pypy2 Main.pyc
結果
AC  
実行時間 88 ms / 5,000 ms
+ 349µs
コード長 490 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 62 ms
コンパイル使用メモリ 81,508 KB
実行使用メモリ 85,008 KB
最終ジャッジ日時 2026-07-18 01:41:33
合計ジャッジ時間 3,714 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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