Compare commits

...

2 Commits

Author SHA1 Message Date
d2044f2d6a Day 9. Removed all smart code. 2025-12-09 08:36:22 +01:00
9a2a22805b Day 9. Tried to be smart, that was a failure. 2025-12-09 08:34:40 +01:00

92
src/aoc2025/Day09.kt Normal file
View File

@ -0,0 +1,92 @@
package aoc2025
import println
import readInput
import splitInts
import kotlin.math.abs
/*
--- Day 9: Movie Theater ---
https://adventofcode.com/2025/day/9
*/
fun main() {
val inlineTestInput = """
7,1
11,1
11,7
9,7
9,5
2,5
2,3
7,3
"""
fun part1(input: List<String>): Long {
val coords = input.map { it.splitInts(",") }
var maxArea = 0L
for (i1 in 0 until coords.size step 2) {
for (i2 in i1 + 2 until coords.size step 2) {
maxArea = ((abs(coords[i1][0] - coords[i2][0]) + 1).toLong() * (abs(coords[i1][1] - coords[i2][1]) + 1).toLong()).coerceAtLeast(maxArea)
}
}
return maxArea
}
fun intersects(coords: List<List<Int>>, x1: Int, y1: Int, x2: Int, y2: Int): Boolean {
for (z1 in 0 until coords.size) {
val z2 = if (z1 != coords.size - 1) z1 + 1 else 0
if (coords[z1][0] == coords[z2][0]) {
// vertical
val miny = coords[z1][1].coerceAtMost(coords[z2][1])
val maxy = coords[z1][1].coerceAtLeast(coords[z2][1])
if (coords[z1][0] > x1 && coords[z1][0] < x2 &&
(miny.coerceAtLeast(y1) < maxy.coerceAtMost(y2))
)
return true
} else {
// horizontal
val minx = coords[z1][0].coerceAtMost(coords[z2][0])
val maxx = coords[z1][0].coerceAtLeast(coords[z2][0])
if (coords[z1][1] > y1 && coords[z1][1] < y2 &&
(minx.coerceAtLeast(x1) < maxx.coerceAtMost(x2))
)
return true
}
}
return false
}
fun part2(input: List<String>): Long {
val coords = input.map { it.splitInts(",") }
var maxArea = 0L
for (i1 in 0 until coords.size step 2) {
for (i2 in i1 + 2 until coords.size step 2) {
val x1 = coords[i1][0].coerceAtMost(coords[i2][0])
val x2 = coords[i1][0].coerceAtLeast(coords[i2][0])
val y1 = coords[i1][1].coerceAtMost(coords[i2][1])
val y2 = coords[i1][1].coerceAtLeast(coords[i2][1])
val area = ((x2 - x1 + 1).toLong() * (y2 - y1 + 1).toLong())
if (area > maxArea) {
if (!intersects(coords, x1, y1, x2, y2))
maxArea = area
}
}
}
return maxArea
}
// test if implementation meets criteria from the description, like:
val testInput = inlineTestInput.trim().reader().readLines()
//val testInput = readInput("aoc2025/Day09_test")
val testInputPart1Result = part1(testInput)
println("Part 1 Test: $testInputPart1Result")
val testInputPart2Result = part2(testInput)
println("Part 2 Test: $testInputPart2Result")
check(testInputPart1Result == 50L)
check(testInputPart2Result == 24L)
val input = readInput("aoc2025/Day09")
part1(input).println()
part2(input).println()
}