Add day 14

Author: LiquidFun

2022/14/14.kt

@@ -0,0 +1,27 @@
+fun main() {
+    val lines = generateSequence(::readlnOrNull).toList()
+        .map { it.split(" -> ", ",").map { it.toInt() }.chunked(2) }
+    val width = lines.flatten().maxOf { it[0] } + 200
+    val height = lines.flatten().maxOf { it[1] } + 2
+    val field = MutableList(height) { MutableList(width) { '.' } }
+    fun range(a: Int, b: Int) = minOf(a, b)..maxOf(a, b)
+    fun drawLine(rx: IntRange, ry: IntRange) = rx.map { x -> ry.map { y -> field[y][x] = '#' } }
+    lines.map { it.zipWithNext { (x1, y1), (x2, y2) -> drawLine(range(x1, x2), range(y1, y2))} }
+
+    fun fill(): Int {
+        var endDfs = false
+        fun dfs(x: Int, y: Int): Boolean { 
+            endDfs = endDfs || y >= field.size || field[0][500] == 'O'
+            if (endDfs || field[y][x] != '.')
+                return endDfs
+            if (!(dfs(x, y+1) || dfs(x-1, y+1) || dfs(x+1, y+1))) 
+                field[y][x] = 'O'
+            return true
+        }
+        while (!endDfs) dfs(500, 0)
+        return field.flatten().count { it == 'O' } 
+    }
+    println(fill())
+    field.add(MutableList(width) { '#' })
+    println(fill())
+}

Media/2022/14.png

@@ -45,7 +45,7 @@
 <a href="2022/13/13.kt">
   <img src="Media/2022/13.png" width="161px">
 </a>
-<a href="2022/14/14.py">
+<a href="2022/14/14.kt">
   <img src="Media/2022/14.png" width="161px">
 </a>
 <h1 align="center">