結果

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

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

ソースコード

diff # 

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())
 s,g:tuple[x,y: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':s=(x,y);if M[y][x]=='G':g=(x,y)))
DP[s.x][s.y][0] = 0
q.enqueue (s.x,s.y,1,0)
while q.len > 0:
 let(x,y,k,f)=q.dequeue
 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<0 or ny<0 or nx>=w or ny>=h:continue
  if nx==g.x and ny==g.y : quit $(f+1),0
  let nk=if M[ny][nx]=='R':1-k else:k
  if DP[nx][ny][nk]<=f+1:continue
  DP[nx][ny][nk]=f+1
  q.enqueue (nx,ny,nk,f+1)
echo -1
0