結果

問題 No.367 ナイトの転身
ユーザー むらためむらため
提出日時 2019-02-05 12:18:27
言語 Nim
(2.0.2)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 679 bytes
コンパイル時間 450 ms
コンパイル使用メモリ 42,152 KB
最終ジャッジ日時 2024-04-27 02:48:36
合計ジャッジ時間 785 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
/home/judge/data/code/Main.nim(2, 17) Error: cannot open file: queues

ソースコード

diff # 

# 570
import sequtils,queues,strutils
proc R:any=stdin.readLine
var
 hw=R().split.map parseInt
 h=hw[0]
 w=hw[1]
 M=newSeqWith(h,R())
 gx,gy:int
 q=initQueue[tuple[x,y,k,d:int]]()
 DP=newSeqWith(w,newSeqWith(h,[9999,9999]))
for y in 0..<h:(for x in 0..<w:(if M[y][x]=='S':(DP[x][y][0]=0;q.add (x,y,1,0));if M[y][x]=='G':(gx,gy)=(x,y)))
while q.len>0:
 let(x,y,k,f)=q.pop
 for d in[@[(1,1),(-1,-1),(1,-1),(-1,1)],@[(1,2),(2,1),(-1,-2),(-2,-1),(-1,2),(-2,1),(1,-2),(2,-1)]][k]:(let(nx,ny)=(x+d[0],y+d[1]);if nx in 0..<w and ny in 0..<h:(if nx==gx and ny==gy:quit $(f+1),0;let nk=if M[ny][nx]=='R':1-k else:k;if DP[nx][ny][nk]>f+1:(DP[nx][ny][nk]=f+1;q.add (nx,ny,nk,f+1))))
echo -1
0