結果

問題 No.34 砂漠の行商人
ユーザー Tawara
提出日時 2015-12-30 00:20:37
言語 Python2
(2.7.18)
結果
AC  
実行時間 168 ms / 5,000 ms
コード長 490 bytes
コンパイル時間 408 ms
コンパイル使用メモリ 6,912 KB
実行使用メモリ 7,424 KB
最終ジャッジ日時 2024-06-28 10:27:33
合計ジャッジ時間 2,238 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 26
権限があれば一括ダウンロードができます

ソースコード

diff # 

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