data class Light(var x: Int, var y: Int, val dx: Int, val dy: Int) { fun step(dt: Int) { x += dx * dt y += dy * dt } } fun parseLights(text: String): Sequence { return text.lineSequence().flatMap { line -> PATTERN.findAll(line).map { match -> val values = match.groupValues Light( x = values[1].toInt(), y = values[2].toInt(), dx = values[3].toInt(), dy = values[4].toInt() ) } } } fun solveDay10(text: String): Pair { val lights = parseLights(text).toList() var i = 0 var stepTotal = 0 var prevDy = Int.MAX_VALUE var prevDy2 = Int.MAX_VALUE var minDy = Int.MAX_VALUE var stepSize = 1 while (true) { var minX = Int.MAX_VALUE var maxX = Int.MIN_VALUE var minY = Int.MAX_VALUE var maxY = Int.MIN_VALUE for (light in lights) { light.step(stepSize) minX = min(minX, light.x) maxX = max(maxX, light.x) minY = min(minY, light.y) maxY = max(maxY, light.y) } val dy = maxY - minY stepTotal += stepSize i+= 1 if (stepSize == 1 && dy == minDy) { val lines = Array(maxY - minY + 1) { CharArray(maxX - minX + 1) { ' ' } } for (light in lights) lines[light.y - minY][light.x - minX] = '\u2588' return lines.joinToString("\n") { String(it) } to stepTotal } if (dy <= prevDy) { stepSize *= 2 prevDy2 = prevDy prevDy = dy minDy = min(minDy, dy) } else { val undoOffset = -(stepSize + (stepSize / 2)) for (light in lights) { light.step(undoOffset) } prevDy = prevDy2 stepTotal += undoOffset stepSize = 1 } } }