結果
問題 | No.424 立体迷路 |
ユーザー |
![]() |
提出日時 | 2016-09-22 22:54:10 |
言語 | Nim (2.2.0) |
結果 |
CE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,082 bytes |
コンパイル時間 | 1,595 ms |
コンパイル使用メモリ | 66,252 KB |
最終ジャッジ日時 | 2024-11-14 19:51:54 |
合計ジャッジ時間 | 2,324 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。(リジャッジ後のコンパイルエラーは公開されます)
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
ただし、clay言語の場合は開発者のデバッグのため、公開されます。
コンパイルメッセージ
/home/judge/data/code/Main.nim(1, 28) Error: cannot open file: queues
ソースコード
import strutils, sequtils, queues, algorithmlettmp1 = stdin.readline.split.map(parseInt)(h, w) = (tmp1[0], tmp1[1])tmp2 = stdin.readline.split.mapIt(it.parseInt-1)(sr, sc, gr, gc) = (tmp2[0], tmp2[1], tmp2[2], tmp2[3])var board = newSeq[string](h)for i in 0..<h:board[i] = stdin.readlinevarused = newSeqWith(h, newSeqWith(w, false))que = initQueue[(int, int)]()que.enqueue((sr, sc))let drc = [(-1, 0), (0, 1), (1, 0), (0, -1)]proc in_board(r, c: int): bool =return 0 <= r and r < h and 0 <= c and c < wwhile que.len > 0:let (r, c) = que.dequeueif used[r][c]:continueused[r][c] = trueif (r, c) == (gr, gc):echo("YES")quit(0)for d in drc:let(dr, dc) = d(nr, nc) = (r+dr, c+dc)(nnr, nnc) = (r+2*dr, c+2*dc)if in_board(nr, nc) and not used[nr][nc] and abs(board[nr][nc].int - board[r][c].int) <= 1:que.enqueue((nr, nc))if in_board(nnr, nnc) and not used[nnr][nnc] and board[nnr][nnc] == board[r][c] and board[r][c] >= board[nr][nc]:que.enqueue((nnr, nnc))echo("NO")