結果
問題 | No.124 門松列(3) |
ユーザー | バカらっく |
提出日時 | 2021-11-10 11:46:26 |
言語 | Kotlin (1.9.23) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,859 bytes |
コンパイル時間 | 17,256 ms |
コンパイル使用メモリ | 453,532 KB |
実行使用メモリ | 63,032 KB |
最終ジャッジ日時 | 2024-04-30 23:05:37 |
合計ジャッジ時間 | 25,265 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 400 ms
63,008 KB |
testcase_01 | AC | 307 ms
60,484 KB |
testcase_02 | AC | 291 ms
60,336 KB |
testcase_03 | WA | - |
testcase_04 | AC | 365 ms
62,788 KB |
testcase_05 | AC | 366 ms
62,840 KB |
testcase_06 | AC | 293 ms
60,608 KB |
testcase_07 | AC | 293 ms
60,444 KB |
testcase_08 | AC | 291 ms
60,452 KB |
testcase_09 | AC | 289 ms
60,476 KB |
testcase_10 | AC | 299 ms
60,344 KB |
testcase_11 | AC | 292 ms
60,408 KB |
testcase_12 | AC | 304 ms
60,328 KB |
testcase_13 | AC | 289 ms
60,528 KB |
testcase_14 | AC | 296 ms
60,640 KB |
testcase_15 | AC | 299 ms
60,564 KB |
testcase_16 | AC | 326 ms
60,660 KB |
testcase_17 | AC | 307 ms
60,592 KB |
testcase_18 | AC | 299 ms
60,620 KB |
testcase_19 | AC | 310 ms
60,608 KB |
testcase_20 | AC | 318 ms
60,720 KB |
testcase_21 | AC | 302 ms
60,452 KB |
testcase_22 | AC | 309 ms
60,468 KB |
testcase_23 | AC | 319 ms
60,644 KB |
testcase_24 | AC | 354 ms
62,948 KB |
testcase_25 | AC | 340 ms
63,032 KB |
testcase_26 | AC | 309 ms
60,560 KB |
testcase_27 | AC | 308 ms
60,428 KB |
testcase_28 | AC | 382 ms
62,900 KB |
testcase_29 | AC | 381 ms
62,976 KB |
コンパイルメッセージ
Main.kt:3:10: warning: parameter 'args' is never used fun main(args: Array<String>) { ^
ソースコード
import java.util.* fun main(args: Array<String>) { val (w, h) = readLine()!!.split(" ").map { it.toInt() } val map = (1..h).map { readLine()!!.split(" ").map { it.toInt() } } val step = Array(h){ Array(w) { mutableMapOf<Int?, Step>() } } val queue = LinkedList<Pos>() queue.add(Pos(0,0)) step[0][0][null] = Step(0, null) while (queue.isNotEmpty()) { val cur = queue.pop() step[cur.r][cur.c].values.forEach { s -> val next = listOf(Pos(cur.r-1, cur.c), Pos(cur.r+1, cur.c), Pos(cur.r, cur.c-1), Pos(cur.r, cur.c+1)) for(n in next) { if(n.r !in map.indices) { continue } if(n.c !in map[n.r].indices) { continue } if(step[n.r][n.c][map[cur.r][cur.c]]?.step?:200 <= s.step + 1) { continue } if(s.prev == map[n.r][n.c]) { continue } if(map[cur.r][cur.c] == map[n.r][n.c]) { continue } var isValid = false s.prev?.let { prev -> val list = listOf(prev, map[cur.r][cur.c], map[n.r][n.c]).sorted() map[cur.r][cur.c].let { if(list[0] == it || list[2] == it) { isValid = true } } }?: run { isValid = true } if(isValid) { step[n.r][n.c][map[cur.r][cur.c]] = Step(s.step + 1, map[cur.r][cur.c]) queue.add(n) } } } } println(step.last().last().values.firstOrNull()?.step?:-1) } data class Step(val step:Int, val prev:Int?) data class Pos(val r:Int, val c:Int)