From 6ab2fbce00e9019927aae143d3bf0e7fc4175361 Mon Sep 17 00:00:00 2001 From: Hubert Van De Walle Date: Thu, 3 Dec 2020 07:09:36 +0100 Subject: [PATCH] Day03 --- days/src/main/kotlin/Day03.kt | 51 +++++ days/src/main/resources/day03.txt | 323 ++++++++++++++++++++++++++++++ 2 files changed, 374 insertions(+) create mode 100644 days/src/main/kotlin/Day03.kt create mode 100644 days/src/main/resources/day03.txt diff --git a/days/src/main/kotlin/Day03.kt b/days/src/main/kotlin/Day03.kt new file mode 100644 index 0000000..aad40ea --- /dev/null +++ b/days/src/main/kotlin/Day03.kt @@ -0,0 +1,51 @@ +package be.vandewalleh.aoc.days + +import be.vandewalleh.aoc.utils.input.Day +import be.vandewalleh.aoc.utils.input.Input +import be.vandewalleh.aoc.utils.input.Lines +import be.vandewalleh.aoc.utils.input.createDay + +data class Slope(val x: Int, val y: Int) + +@Day(3) +class Day03(@Lines val input: Input>) { + + fun part1(slope: Slope = Slope(x = 3, y = 1)): Int { + val grid = input.value + var trees = 0 + var x = 0 + var y = 0 + + val width = grid.first().length + + while (true) { + x += slope.x + y += slope.y + + if (x >= width) x -= width + if (y >= grid.size) break + if (grid[y][x] == '#') trees++ + } + + return trees + } + + fun part2(): Long = listOf( + Slope(x = 1, y = 1), + Slope(x = 3, y = 1), + Slope(x = 5, y = 1), + Slope(x = 7, y = 1), + Slope(x = 1, y = 2), + ) + .map { it to part1(it) } + .onEach { println("$it") } + .map { it.second.toLong() } + .reduce { acc, trees -> acc * trees } +} + +fun main() { + with(createDay()) { + println(part1().also { check(it == 294) }) + println(part2().also { check(it == 5774564250) }) + } +} diff --git a/days/src/main/resources/day03.txt b/days/src/main/resources/day03.txt new file mode 100644 index 0000000..f090b71 --- /dev/null +++ b/days/src/main/resources/day03.txt @@ -0,0 +1,323 @@ +.#.....#..#..#....##.........#. +...#...#.........#..#.#..#..... +#.#...#.#....#.....#..#..##..## +..#..#.#.#.....#..#..#..##..... +.#..........#....####..##.#..#. +....##.......#.#.....#......... +....#......#....####.#.##...... +........##..........##......#.. +.........#........##..#.#.....# +.#..##..........#..#...#..##.#. +........#........#.....#....#.# +..#.......#.###...#.......##... +.##..##.#...#........#......... +...#....#..#..#..##.......#..#. +.#.#.##.##..##..#.#.....#.....# +....#.........#........#....##. +........#........#....###.#..#. +........#....#......##......... +.###.##.#.............##....... +....#.........#...#.#.##..#.... +#.............#.#.#.#..#..#..## +###...###.###..#........#...... +##..#.....#....##..##.......... +.......#...#....#...#...#.....# +...#......###...##.###...#...#. +#.......#...##..#.......#..#... +.....##....#....#..#..#.#.##..# +.........#....##.#.#..##.#..... +.....#......#.#.#.....#.....#.. +..#..#...#.#...#.........##.#.. +.....#..#.................#.#.. +##.#....##........#......#..... +#..#...##...#.#.#..#........... +.#..####.....#......#.###...... +.#.......##............#....#.. +.#.........##..#.##...#.....### +....##.........#.#...####...##. +..#.......#......##.....#.#..#. +...##....#..#..##....##...#.#.# +.................#............. +...#.##..#.##..............#... +...#......#.........##........# +..#.#..##...#.......#.#........ +.###.#.....#.##.##.#...#...#... +.....#.##.....#..#......#..#... +.....#.#...#........#..#..#..#. +#...#.##.#....#................ +..#...#.#..#.....#.#.#......... +#.#.###...#.....##........##... +#..##.##....#..........##.#...# +...#..#.#.###...##......#.#.... +.#..#........##...#......#.#.#. +##........###....#.#....#...... +....#...........#.........#.... +#.#....#..#.....#.#....#.....#. +........###.......#..#.#.#.#.#. +..#....#.....#...............## +.....#..##....#.#...####....... +.#..#.....#..#.....#....#....#. +..##....#...........#.#....#... +..#.#......#..#.#..#.....###.#. +...........................##.. +##.....#....#......###.#...#..# +...#...#.........#..#..#....#.. +....#####.#.#.#....#..#........ +.##.#..#.#............###...... +##.#...##...##....#...#...##... +..#.#.....#.......#..##..###.## +#..##...........#.##.....#.##.. +#...#....#...#..##...#.#...#.#. +.#..#...........###...#.#...#.. +.#.....#......#.#......#...#..# +.#...##.##...............#....# +..#.........#....#............. +.#..##..#.#................#... +..#.#.#.#.................#.#.# +...#..#.#..#.#......#........#. +##....#......###.#......#...... +..#....##.....#..#........#.... +.#.#....#...#.#.....###..#...#. +.#..#...##.....#.#...#.....#.#. +...#....#....##....##.....#.... +.......#...#...##..#.#.......#. +.###..#..###.#.#.#.#.#.....##.. +....#.#......###.#....#....#..# +##.....#.....##.#.....#....#... +......#...##...#..#.#.....#.... +...#.........###.....#..##..... +....#...#..#....#..#.........## +.#........#..#.....#.##.#....#. +.......#......#.##...##.#..#... +#......#.......##..##..#.#..... +..#.##..........#.#..#......#.. +#.....#.......#......#......... +...##......##...........#.#.... +.#....#........#...#.#..#.....# +.#...#...##......##...##...##.# +.#.#.##.....##....#.#.#..#..... +...#..#........#.....#.#.#####. +#..#..#......#....##....##..... +.#.............#....###.##.#... +.#....#.......#.#.....#......## +#..#.#.#........#...#..#...#... +#.#.#.....#.......#.##..#.....# +..#....#.....#...##.#...##..... +......#..#.............###...#. +..#...#.#....###...#........... +.........#..#..#....#..#....... +#....#.....#..#....#.#..##..... +.#..#.#.....#...##.....##...... +.....####..#..#......#....##..# +#.#....#....#.##.......#.#..... +....#.#.............##..#.#...# +....#.#.#.....##.....##..#...#. +.#..#...#....#...#.#....#...#.. +.#..#.#.#.......#...#.......... +...##..#..#...##.....#.......#. +..##...##.#..#.......#......... +.##.#.......##...#...#......#.# +##.#.#..#...#............#..... +..#.##...##..#....##..#......#. +...#..........#.....#.#........ +...#..#..#.......#.#.....##.... +##.............#.....#.##...#.. +#.#......#........#...#.##..#.# +...#..#...##.#.#........#.#.... +#.....##...........#....#...... +...##....#..#.#...#........#... +..##..####..#..#............... +.#.#..#......#.##.........##.#. +.##....#...##.#...#..##..#..... +........#........#.###.#.#....# +......##...#......#..#..#...... +..#.......#...#..##........#..# +.#....###..###....###...##.#.## +#.#....#..#.#...#.#...##...#... +..#..##......#..#......####.... +.#....###.......#...##...#..... +...#....#..#.....#..#...####.#. +............#.####..##...#..##. +.#..#.......#....#...#......#.# +.......#.......#..#.#.......... +...#.#............#..#......#.. +..#...........#...##......#...# +...##......#.........#.#...#.## +.#..#..#..#......#...........#. +....#.....#.###........#....... +..##.#.#........#.#...##....#.. +.#.#........##....#...#......#. +.......#.##..###............... +#..#...##.....##........##....# +...####........#...#.........## +...#..............##..#........ +......#.....#....#.......#....# +..###......#..##.....##....##.. +##...#.....#..#.#.#...#.....#.. +...#....#............#......... +..#..##...#..#.........#....... +.#.#.#...##..........#..###.... +.......##.#.#.#...#.#...#.....# +..#..#..#..#...###.....#.##.... +.#.#.....#.....##.#..#...###..# +.........#..##......##...##.#.# +#.........##..#......#..#.#.#.. +.#..##.#.##......##........#... +..#...#.....##..#......#.....## +.#..#...#......#..#...#.....##. +..#..##...#.....#.....#........ +....##..#....#.#....#......#.#. +..#.......##..#..#.##.#..#...## +...#..........#...#..##........ +..#............#.#......#...... +.#...##.......#...#.#........#. +.#...#....#..#....#....#.#...#. +......#..#.#..#..............#. +.....#.##.#...............##.## +.#...............#.....#..#...# +.#..##.......#.#...#..#..#....# +..#..###.##........##.......... +.#....#..##...#.#.........#.... +.......#.....#....###...##.#.#. +##..#.#...##.##.##....##.#.###. +#.#...........#..#.#........... +....#..#..#..#...#....#.......# +........##....#..#......##.#... +.#.#..##...##...#....#..#.###.. +#..##....#..#...#.......##..... +..###..#.###......#..####....#. +.....#..#........##.#..#....... +.#......##..............#.#.#.. +..#.#.......##...#....#.#.###.. +#..#..#...###..#............... +......#..#.....#..#..#...#..... +.#...#..........###..#..#.#.... +.#......##..#......#.....###..# +.......#...#..#....###.....#... +#....#.......###.##.....##....# +..#.....#..##..#.........##.... +.....##....#.#......#.......... +....#...#...#......##.....##.#. +........#.#.#......#........... +.#....#...#...#....#.....#...#. +..............#..##.#.....###.# +.#......##.....##...#....#..... +.............#.##......#.....#. +.#....#.#............#.#..##... +.#...##.......#..#...##....#... +.#.....#..........#............ +#.#.#........#.....#..#....##.. +#....#.##......#...#........... +........#.##.....#...##.....#.. +..#.##....#.##.#...#.#.#....#.. +......#.......####......#.#...# +#...#.##.####......#.....##.... +.#..#....#.......#...##.....#.. +................#......#.##.... +###...##..#.#..........#....#.# +#.#..#.....#..##.##.##...#...## +..#.......#.......#..##..#..##. +......#.##.......#..#.....#...# +.##..##..#.#.......#..#......#. +....##.#....#...##.#..#.....#.# +..#..#.........###.#........... +....#.......#....##......#....# +..........#...#......#....#...# +..#.#....###.....#..#.#.#..#... +.....#...##..#.##........####.. +##.............#....##........# +..#..........#..##.#........... +##.#.......#.#....#......#.#... +........####.....##.#.........# +.....#...#.#.....#.##..##.#.... +........#...#.#.#.#...#......#. +.#..#.#....#.#...##.....#..#... +.....#.#............#.#.#...... +....##.#...#...#.##...##....... +.........#.##.....#.......#...# +...........###....#.#....#...#. +.#..#.###......#..#............ +#...#..#......#.#...#......#... +..##.#.#........#........##..## +..#.#.##..##....#........#.#.#. +...#........###......#.#.....#. +#.#.#.##........#.#...#..#..... +#..#...............#...#.#...#. +.....##......#...#.....#..#.... +............#...#...#.##.#....# +...#..#..#...##.#....#.#..#.#.. +##.#..#..............##........ +.#.#..#.#..#....##..#.#.##.##.. +......######....##.....#....... +.#.......#..........#.#..#.#..# +..........#.#......#...##...... +#..........#.#..#.............# +...#...#..#.................... +....#...#.....#.....##.....#... +..#....##.....#..#......#...... +.#.#.....#..##.##..........###. +.#.##....#....#....#....#...#.. +..##.....................##.#.. +.....#..##....#.#.....##..#.... +.####...#...##..#.##...#..#.... +.........#.#...#.......###..... +...#..#........#..#..##.....#.. +..#....#....#....###.....#..... +......#....#..#.........#...... +#.#...#..#..#.#...#..#.#......# +..........#..........#.#.##.... +.#..###..##..#....#.#.....#..#. +.##......#..#.##...#.........#. +...##...#....#.........#..#.... +....#..##........#.........#... +.........##....#...#.#.....#..# +.#..........##...#..#.#..##.... +#.......#...#...#............#. +.....##.#.##.......#.......#... +...........#...#.....###.....#. +#..................#.##..##...# +.........##.............#...#.# +#.#.....##...#........###....## +...##..#.##.....###.....#...... +..#...#.#..#......##.#.......#. +.........##.#...........###..#. +..#...#.....#...#.#.....#..#... +.....##..#...#.#.#....#.....### +..#.#....#..#..#..#....#.#...#. +........##....#......#....#..#. +.##..#.....#.#....#..#.###..... +..............##.........#.#.#. +.##....#.#..#..#...#..........# +.....##.......#....#..#......#. +...#.#....................#..## +#.##..#.#...#...#....#.#....##. +...#.#..#.###................#. +.....##..#.##.#.#.........#.#.. +.................##..........#. +..#......#........#.#....#..... +#......##......#......###....#. +....##....#..#..####......#...# +.##.##.........#...#..#....#.#. +.#..#....##...##..#...........# +#...#......#...#...........#... +...#...####.............##..#.. +.....#....##............##....# +......##.#...##...........#.#.. +..#......##.....###.......#.### +...#...#......#...##.#........# +.#.........##.##......##....... +....................#....#....# +.#.#.#........##.#....#.....#.. +#.#.....####..#.........#.#.#.. +...####..#..............#.#.... +....#.#....#..........#....#... +.#..#..#.#...#..#.#............ +.#.#.......##........##.....#.. +#.#.##..#.....##......##....#.# +......#...#...#...#......#..... +.........##..#.....#.####.#.#.. +.....#....#.###...#.###.#..#..# +..#.#..#..#.......#.......##... +.....#.........#......##.#....# +..#.#.##....#.#...............# +.....#..#....##......##..###...