結果

問題 No.367 ナイトの転身
コンテスト
ユーザー scaler
提出日時 2024-09-01 11:29:11
言語 Scala(Beta)
(3.8.1)
コンパイル:
scalac _filename_
実行:
java -cp .:/home/linuxbrew/.linuxbrew/Cellar/scala/3.8.1/libexec/maven2/org/scala-lang/scala3-library_3/3.8.1/scala3-library_3-3.8.1.jar:/home/linuxbrew/.linuxbrew/Cellar/scala/3.8.1/libexec/maven2/org/scala-lang/scala-library/3.8.1/scala-library-3.8.1.jar _class_
結果
TLE  
実行時間 -
コード長 1,391 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 12,217 ms
コンパイル使用メモリ 281,376 KB
実行使用メモリ 88,856 KB
最終ジャッジ日時 2026-03-09 20:13:06
合計ジャッジ時間 45,936 ms
ジャッジサーバーID
（参考情報） 		judge3_1 / judge1_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 21 TLE * 6
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import scala.collection.mutable.PriorityQueue
import scala.io.StdIn.readLine

def unless(condition: Boolean)(block: => Unit): Unit =
  if !condition then block

@main
def yuki367(): Unit =
  
  val dx: Seq[Int] = Seq(1, 1,-1,-1, 1, 1, 2, 2,-1,-1,-2,-2)
  val dy: Seq[Int] = Seq(1,-1,-1, 1, 2,-2, 1,-1, 2,-2, 1,-1)

  val f: Array[Array[Array[Int]]] = Array.ofDim[Int](512, 512, 2)
  for
    i <- 0 until 512
    j <- 0 until 512
    k <- 0 until 2
  do
    f(i)(j)(k) = -1111111
  
  val Array(h, w) = readLine.split(" ").map(_.toInt)
  val s: Array[String] = Array.ofDim[String](h)
  var ans: Int = 0
  for
    i <- 0 until h
  do
    s(i) = readLine
  
  val pq: PriorityQueue[(Int, Int, Int, Int)] = PriorityQueue()
  for
    i <- 0 until h
    j <- 0 until w
    if s(i)(j) == 'S'
  do
    pq.enqueue((0, i, j, 0))

  while pq.nonEmpty do
    var (c, x, y, t) = pq.dequeue
    unless((x < 0 || h <= x || y < 0 || w <= y) || (f(x)(y)(t) >= c)) {
      f(x)(y)(t) = c
      if s(x)(y) == 'R' then
        t = 1 - t
      if t != 0 then
        for i <- 0 until 4 do
          pq.enqueue((c - 1, x + dx(i), y + dy(i), t)) 
      else
        for i <- 0 until 8 do
          pq.enqueue((c - 1, x + dx(i + 4), y + dy(i + 4), t))
    }
  for
    i <- 0 until h
    j <- 0 until w
    if s(i)(j) == 'G'
  do
    ans = -f(i)(j).max
  if ans > 1000000 then
    println(-1)
  else
    println(ans)
0