diff options
Diffstat (limited to '2021-kotlin/src/Day17.kt')
-rw-r--r-- | 2021-kotlin/src/Day17.kt | 62 |
1 files changed, 0 insertions, 62 deletions
diff --git a/2021-kotlin/src/Day17.kt b/2021-kotlin/src/Day17.kt deleted file mode 100644 index 5e0170b..0000000 --- a/2021-kotlin/src/Day17.kt +++ /dev/null @@ -1,62 +0,0 @@ -import kotlin.math.max -import kotlin.math.sign - -object Day17 { - data class Target(val left: Int, val right: Int, val bottom: Int, val top: Int) - - private class Probe(private var vel: Pos2D, private val target: Target) { - companion object { - fun search(target: Target): Pair<Int, Int> { - var highest = 0 - var count = 0 - - for (vx in 0..1000) { - for (vy in -1000..1000) { - val probe = Probe(Pos2D(vx, vy), target) - var currentHighest = 0 - - while (probe.canHitTarget) { - probe.step() - currentHighest = max(currentHighest, probe.pos.y) - - if (probe.isInTarget) { - count++ - highest = max(highest, currentHighest) - break - } - } - } - } - - return highest to count - } - } - - private var pos = Pos2D(0, 0) - - private fun step() { - pos += vel - vel = vel.copy(x = vel.x - vel.x.sign, y = vel.y - 1) - } - - private val canHitTarget - get() = pos.y > target.bottom - - private val isInTarget - get() = pos.x in target.left..target.right && pos.y in target.bottom..target.top - } - - fun bothParts(input: Target) = Probe.search(input) -} - -fun main() { - val testInput = Day17.Target(20, 30, -10, -5) - val testOutput = Day17.bothParts(testInput) - check(testOutput.first == 45) - check(testOutput.second == 112) - - val input = Day17.Target(192, 251, -89, -59) - val output = Day17.bothParts(input) - println(output.first) - println(output.second) -} |