-
Notifications
You must be signed in to change notification settings - Fork 17
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
Showing
3 changed files
with
244 additions
and
0 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,43 @@ | ||
| == Day 20: Trench Map == | ||
|
|
||
| This solution is written in Kotlin. | ||
|
|
||
| The original puzzle can be found at https://adventofcode.com/2021/day/20 | ||
|
|
||
| For execution enter _kotlin day2120_1_2.kts_ in the command line. | ||
|
|
||
| === First Star | ||
|
|
||
| How does it work: + | ||
|
|
||
| First of all puzzle input is read into _enhAlg_ string for the ruleset and _inputImage_ map for the first image | ||
|
|
||
| [source, kotlin, numbered] | ||
| .... | ||
| include::day2120_1_2.kts[tags=readInput] | ||
| .... | ||
|
|
||
| After reading puzzle input, the enhancement algorithm is applied n times. After each time the lights which are on are conunted and at n == 2 solution for part 1 is available. | ||
|
|
||
| [source, kotlin, numbered] | ||
| .... | ||
| include::day2120_1_2.kts[tags=applyEnhAlg] | ||
| .... | ||
|
|
||
| === Second Star | ||
|
|
||
| How does it work: + | ||
|
|
||
| Just continue after n == 2 of part 1 until n reachd 50, then the counted lights are solution for part 2 | ||
|
|
||
| [source, kotlin, numbered] | ||
| .... | ||
| include::day2120_1_2.kts[tags=applyEnhAlg] | ||
| .... | ||
|
|
||
| At the end, both solutions are printed out. | ||
|
|
||
| [source, kotlin, numbered] | ||
| .... | ||
| include::day2120_1_2.kts[tags=output] | ||
| .... |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,99 @@ | ||
| import java.io.File | ||
|
|
||
| //fun main(args: Array<String>) { | ||
|
|
||
| var solution1: Int = 0 | ||
| var solution2: Int = 0 | ||
|
|
||
| //tag::readInput[] | ||
| var width: Int = 0 | ||
| var height: Int = 0 | ||
|
|
||
| var enhAlg: String = "" | ||
|
|
||
| var inputImage = mutableMapOf<Pair<Int, Int>, Int>() | ||
|
|
||
|
|
||
| File("day2120_puzzle_input.txt").forEachLine { | ||
| if (it.length == 512) { | ||
| enhAlg = it | ||
| } else if (it.length != 0) { | ||
| width = it.length | ||
| for (x in 0..it.length - 1) { | ||
| var light: Int | ||
| if (it[x].toString() == ".") { | ||
| light = 0 | ||
| } else { | ||
| light = 1 | ||
| } | ||
| inputImage.put(Pair(x, height), light) | ||
| } | ||
| height = height + 1 | ||
| } | ||
| } | ||
| //end::readInput[] | ||
|
|
||
| //tag::applyEnhAlg[] | ||
| var outputImage = mutableMapOf<Pair<Int, Int>, Int>() | ||
|
|
||
| for (n in 1..50) { | ||
| // iterate over input | ||
| var numLights = 0 | ||
| for (y in 0 - 5 - n..height - 1 + n + 5) { | ||
| for (x in 0 - 5 - n..width - 1 + n + 5) { | ||
|
|
||
| var xpos = x | ||
| var ypos = y | ||
| var index: String = "" | ||
|
|
||
| // find index for each tile | ||
| for (yy in ypos - 1..ypos + 1) { | ||
| for (xx in xpos - 1..xpos + 1) { | ||
| if (inputImage.containsKey(Pair(xx, yy))) { | ||
| index = index + inputImage.getValue(Pair(xx, yy)).toString() | ||
| } else { | ||
| if (n % 2 == 0) { | ||
| index = index + "1" | ||
| } else { | ||
| index = index + "0" | ||
| } | ||
| } | ||
| } | ||
| } | ||
|
|
||
| // get value out of enhancedment algorithm and put Value in outputImage | ||
| if (enhAlg[index.toInt(2)] == '#') { | ||
| outputImage.put(Pair(x, y), 1) | ||
| numLights = numLights + 1 | ||
| if (n == 2) { | ||
| solution1 = numLights | ||
| } else if (n == 50) { | ||
| solution2 = numLights | ||
| } | ||
| } else { | ||
| outputImage.put(Pair(x, y), 0) | ||
| } | ||
| } | ||
| } | ||
|
|
||
| inputImage.clear() | ||
| inputImage.putAll(outputImage) | ||
| outputImage.clear() | ||
| } | ||
| //end::applyEnhAlg[] | ||
|
|
||
| // tag::output[] | ||
| // print solution for part 1 | ||
| println("**************************") | ||
| println("--- Day 20: Trench Map ---") | ||
| println("**************************") | ||
| println("Solution for part1") | ||
| println(" $solution1 pixels are lit in the resulting image") | ||
| println() | ||
| // print solution for part 2 | ||
| println("**************************") | ||
| println("Solution for part2") | ||
| println(" $solution2 pixels are lit in the resulting image") | ||
| println() | ||
| // end::output[] | ||
| //} |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,102 @@ | ||
| #.#..##..##....#.####.#...##..###..#.#.##..##....###..#.##.#.#.#......##...#..##...#####.##..##...##..#.##.##..###.##.##...##....###.##.#...#.#.##..#..###.#.##.#.##.####.###.#..#######.##..##..#.##..#####.#..###.####.##....####.#....#...#..#..#....#..#...####.....#.##.###.##.##.###..###.##.###...#.##..#.###.##..##..#.##...##....##.#...#..#...#.##.#..#.###...#.#.##...#..#......#.#...#######.###.##.####.#.#.#.#.#.#.#######....##.##.##..##.##....##....##.##..####..#.#.##...###.##...#..##...#####.#.#.##.#.####. | ||
|
|
||
| ##.##.#.#..##...####..##...#....#....##.##..##..##..##.#..###.....#########...#..##.###....#...##... | ||
| #...#.#####.#.##.#.#####...#.#####..#.##.##..##.....#..#.......#.###..#..#..#####..#.##.##.#...#..## | ||
| ###...###..###.#.####....#######..#..#..#..###..#.######...##.#..#..#..##.#....#.....####.#...##.... | ||
| ##.#..###...#..#.#######.#.##..####.###.###...###.#...#.#...######......#.#.#...#.##..........#..#.# | ||
| .....#...###.##..##.#.########.##.#..#..###..#..##...##.###.#.#..#######..##.###.#..#..##.##.#...### | ||
| .#.#.###....###...##.#...##...#.#.#...#.#.##..##.#..#.##.#..####.###...##....###..#......###.......# | ||
| .###.#.##.#.#####..##.###.##....#.##.####...#.#..###.##..####...#..#####.......#.###.###.##....#..#. | ||
| ##...#.##..##...###.#......###....####..###.......###..####.##.####.##.....#.#.##.###.######..#..... | ||
| ###..#...#.#.#...#..#...##..###.#..###.####.#..#..##..##.###.####..##...##..###........#...###..##.. | ||
| ...#...#..#..#..######..##..##.#..##...#.#.#...##.#.##.####..#..##.##..#.###.#.#.##.#.##..###.###..# | ||
| #...#...#..#######...##.#....##.##...##....#.##....#.#.....#.#..#..#.#..##.#........##.#.##.....#.#. | ||
| ###.#.....#######.#...####..##...#.#....####.#....#.######.#..###......#.#....##..####.##..#.#.##.## | ||
| ..#..#...##.##.##...#...####....##.#.####...##...#...#..#....#.#.#####....#.#.##......##..#..#...### | ||
| ###..###..#.##...#.####.#..#..#...#.##.######.#.##.##.#######.#...#.####.###...#.#............##..## | ||
| #.####...#..#.##.#....######.####.##........#.#..#...#..##.....#..#...#..###...###.#..#.#.##..##.#.# | ||
| ##.##..##.###.#...#.##.....#.#..##...####...#.#..###..###...#....######..##...#.##...#...#...#...#.# | ||
| ##.#.....##...#.##..#...#.####....#....##.##.#.#.######..##.#.##.####.#.#..#.#.##.#.#...#.....###.## | ||
| ..##...###..###.......#.....#.#..#.#######..##....##...##...#.#.#.#...##.####.....#.##..###..##..... | ||
| #.#..######.####.####.##.##.###.####..#....####..#.#######......##...#...####.##.#######..###..####. | ||
| ##.###...##.##....######.#.##.#...###.##.##.#......###.#..###...#...........#.......###.####.##..#.. | ||
| ##.#......#.#.....##.##.###.#####.######..#.#...##.#.#.#..#.#...#..#.#.#.####.##.###.##.######.#.#.. | ||
| .#..#.##.###.####.##.##..##...####..#.##.##.##...##...##.####.#####.#..##.#...##..#..##.#..#.#..#.## | ||
| #..###.#.#######.###.......#####.#.#.###.#.##.##.####.#####...#..#....#.#....#...##......#.#..#....# | ||
| .#..###.....##..###...##...####..#..##.##.#..#.#.#..####..#.......##.##...#.###..#...#....#........# | ||
| #.#.#.#...#.###.........###....#...##.##.##..#..#...####...##.###...#.##.##..##....##.#...####.#.### | ||
| ..#.#..#.#.......#.#....####.##.#.#........#.#.##..###.#..#.##..##..##.###.#....#.###.#.##.####.#..# | ||
| ....#.###..#.#######...###.#..#..##.#.#....##.#.#.#.....###.#..###......#....#######......#...#.#.#. | ||
| #.#.#.#...#.#...#######...###.###..##.#...####...#####...#..##......#..##.#........#.#..##.#.###.... | ||
| #...##.#..##..#.#..#.#.....######..##...#.##.#.##.##.###..#.##.#..##.###.####...###...#.###..##.#.#. | ||
| #.#.##..#..#..##.....#####........#.##..#.#.#.#.#.#.#.#..#####.#.#.....###..#.###..#.##.##.#######.# | ||
| .##.#.#.##.##.#..#.###..#..##..###..#..#..#.###...###.#.#....##..#.##...##..#..##.#.#.#.#.#####.##.# | ||
| #.#.......###.#...##.##.##.......##.###.#..###.#..#....#.#.####....#.###.##...##.#...##...#..###.##. | ||
| #..###.#.##.#..#####..##.#.########.#.###.####....##.###.##.#..######...#.#..#..###.#...#.#...##...# | ||
| .#.#.#..#.##..####...#.##.#..#.#........##.#.#....##.##.#.....###.#.#.#...#.#####..#.#...##.#..####. | ||
| #.##...########.##.......##.#.####.#...#.##.#######..#...........#.#.###..###...#.####.##.#####..### | ||
| ...#..##.###.#.#.#...###..###....#..#.##..##.####..#.###..##...#..##.....###.##.##.#.####.####..#.#. | ||
| .#.#.#.....##.#.###...###..#.#...###.#.....##....#.#.###..#....##.....#.#...#.#.##..#..#...#.#.#.#.# | ||
| #.#.#.#######.#.##..######...##########.#.##.#.###.##.#..#..#....##......#...##.##..###.##.####.#... | ||
| #..##..##.##....#..###..##.....##....##.#.#...#....##...#..#.#..#...#..####....#.##.....#.##.#...... | ||
| ....##..##.#.#........#.#.#...##.##......####.....#.####.#.##....#....#.###.#....#.####.####....#.## | ||
| ...###.#..#..###.####...#.#...#####..#...##..#.#..#..#.####....#...#####.###.##.#####....###.##.#### | ||
| ###..##.....##.#.#.#.#.#.#.#.###..##..#..........###..#.###.####...##..#.#.#.#.##.#..###....#.####.. | ||
| ...#...#..#.............###.##..##.###.#.######...#.###.##..##.#######...###.###.#..##.####.#..#.### | ||
| #..##.##...###..#####.####..##..#.#.#..##..##..#.....#########.##.#.###...##......#...#....#.###...# | ||
| #..##.#.###..#...###.#.#...#..###.###..##.##.#.#.#....###.####.#...###..##.#...#.##.###.#..##....### | ||
| #.#...####.##.####.#.##...##.##..#.##.#.#..##..##.....#.#.#####.#.##..##..#.##.####.#..##..#.##.##.# | ||
| ..##.##...###.#.......##.......##.#..##.#.#.#.#..####.##..##..#####.#..#..#.####.#.##.#.###..#...### | ||
| ##.##.###...#......##.######.#...#....#.#####.##.#.####.##.##.##.#.#...######....##.##.###..##.###.. | ||
| ##.#########..#.##..#..####..#.####.#.#.##..#.##.##.###.####..##..#..#.####..#.#.....#.....#.###.### | ||
| ...###.#.##.##.##.##...#.#..#.####..###.....#...##.###.###..##.#.#..##.######.....#.#.###.##.##..### | ||
| #..#####.#.#....##.#.##..###.#..###...#...####.#####..#.##..#.##..###....#..##.##.###...#.#...#..... | ||
| #...#.#..#.######..##......#.####.###....##.#.##..#..#####....#..###.#.#####...###.#..##.##.....#... | ||
| ##..##.###..#.#..##.##...#######..#...#..#....#.##...##.##.###.#..##.#..##...#.###.....##.#.#.#.#### | ||
| ##...##.###..#...#..#..#...#..##.##...###..##..#..####...#.##......##.##...#.#######.####.###....##. | ||
| ...#..##.###...##....#######.###...##..##.##.#.##...#..###.#.##.#..#.#.##..###.##....#.....#.#.#.#.. | ||
| ..#..##..#..##.##.#.##..##.####...#.#####..####.#.##.#.#..#......##.#.##.....#.#..##..#.###.#...###. | ||
| #.....#..#...#.#.#.##########....##.####...###......#.#..#..#........#.###..#.####.####.#####.##.### | ||
| .##..#.###.##..##..######.##..###...#.##...#....#....####.###.#.###...#.###..#......#.##.###....#... | ||
| .#..#.##.##..##.###.#..#.#.##.#..##.###.###.#....#.######...#.....###.##..###.####..#.##..#.####.### | ||
| #.##.##.#.#.........#.....#.##..#.##..#.##..#.#..##.##.#..##..##########....#.##.#...#.####.#.#.#.## | ||
| .#.....###.##.#..##...#.#..##.##.#.#.#..####..#####......###..#####..###...###...##.##..#.#####..#.# | ||
| .##..#.###..#.#.###..###..##.#...###.####.######......#..##.#.####.##.#.#....#......#..#..###.##..## | ||
| ###..##....#.#######.###.###.##.###..##...##.#..#.#..#....#.#.####..##..##.#####.#.#####.#...##..#.# | ||
| .##.....##..##.#.#.#..###.#..###.##.##..###.##.####...#.##..#..#.#.#.##.###.#..###....#.###.##.#.#.. | ||
| ####.##.###.#.##..#.###.##.#.....#.###.#.####..#..#.####.....###.#.####.#..#...###....###...##.#.#.# | ||
| #.##..#.......###.##.###.##..#..####.###.#..#####.#..##.###.#..###.####....#..#...#.####.#.##....#.. | ||
| #....#.#....#.#..###.##..###..##..#####.##...#.#....###..##.#....#####.#....###.#..##.#.....####.#.# | ||
| ##.###.#.##.#.....###.#.......##.###....#.#.##....##.#.##.#.#...#.#.##......#.#.##.#...#...#......## | ||
| .##.#..#.###.###..#..##.#..##.###.....#....#####..#.#..#####....####...##.##.#.####.#....##.#####.#. | ||
| #...##....#####.#.##.##.#####.#.#.##....#.#.##.#....#.....###.#....##..###.####..#..#...#...#...#..# | ||
| ..#..##....##.#.##.#.###..####.#..##....#.##.#..#######...#.##.#....##...###..#..#.#.#..#.##.#.#..#. | ||
| ##..###....#...####.##.###.####.###...##..####..###..##.#.##.....#####...#.#.##...#.#..######.#....# | ||
| .#...######..........#......#.##.#...##..#####...###..###..#...##.#..##.##..#..##.....###.##.##.###. | ||
| .#..##.###.##...#..#.####..#....#.#.#.#.####.##..#.#..#..###..##.#..##..###......##..#.#.##.#.##.### | ||
| .#.#.#..#####..#...#######..####..##.####.#.#####.#...####.####.##.##.#.#...#.....###.##..##.#.##... | ||
| .#...######...###.##.#...#...#...##.#..#...#.#..#.#.##.#.#.#...###.####.##..##.##..###..#.#..#.#.#.# | ||
| .###.#...#.##.###.########......#.###.###.#.###.....###.#..####..#..#.#.#####....#.#...#.#....###..# | ||
| #.#.#...#....#####.##.#.###.##.#..#####.......#..#.##..#.#....###.#..#.##..#..#.#..######...#...###. | ||
| .####.#.#.#..####.#####..###.#.##.##..#######.#.#.###..#.##.###.#....##.####.#.#.##.##.#.###....#..# | ||
| #.#.##..#..##.####.#.#..####..#..#####.########..###.#.###....##...##.####..#......##.#.#.#.#..#...# | ||
| ....#.....###..##...##.##..#####.##..###.#...##....##.#####..####.....####..#..####..###.##....#.### | ||
| .....###..#......#....#.###....#.###.#.#.#.#.###.##.##...###.##.#####...#....#.##..##..##..#.#..##.. | ||
| #.##..#.#..#..##..#..###...#..#.######.##.##.#.####...##.#..#..##...##.#.###..###.####.##...#..#.... | ||
| ###...###..#..#####..###.#####....##..#..#...#.###.##..##..########.##....#...#..##......##..#.##... | ||
| ..#.#..###..#......#.#...####.....#.#...######..#.....#..###.##..##.#...##.#..##.##..##..##.#####.## | ||
| #.#..#......###..##.#####..#####...##.#.#####.######.#..##....##.##.#.#..#....#.#...##.#.###.#.##.#. | ||
| .####...##.####....##..####.#..####..#.....###.###..#####..###.##.#.####.##.#..#.#.#..#..##..##.#.## | ||
| #.####..#.###.#.#...#.###.##..#......######.#...#####..#.###..#..#####.#.#.##.#..#..##...#.....##.## | ||
| ..#..##......#.#.##.####...#.######..####..##.###.##..#.#..#.########...#.#...###.##..###.#.####..## | ||
| ..#......#..#..#.#.#.#####.#..###...#.#.#...#.##.##.##.##.#.##.#####.####.#..##.######..#.##..#...## | ||
| ###.##.#..#.##.#..###..##.##.#..#.####..#....####.##.#.##...#.##......##.#...#....###.#.....####.### | ||
| ..########.##..##.###..##.###.##..#.#.##.#.#....####.##.####.##.###....#.###.########.#.##.#.####### | ||
| ..#.#.....#..#....#####.#.#..#...##.#.....#.....#..###.##..##.####..#.##...#####..####.....#..#..### | ||
| ##...###.######.##.#..#....#.##.#..#..#.#####..#.######..#..##...##.#..#...##.#.#..#.##.#######...## | ||
| ....#..#.#.#####.###.##.##.#.##..#.#....#.##.###...###.##..#.####..##.#...####.#....#....#.##...##.. | ||
| .####....####.##.#..#..####.#..#..##....##.#..##.##..##.###....##..##.........##.#.####......####.#. | ||
| ...#.#.#..####...#.#.#.......#..##.#.#..#.#..##..####..#....###....#..###.##.#..#.###.###.###.##.#.. | ||
| ##.#..#.#.####.###.#.#.###.....###...#.###.#.##.#.#..#..#.#..###.....###.#.#...########...#..#.#..## | ||
| ..#..##..#...#.#..##.#.#...#..#..#..###.##.##.#.#.#......#..###.#.....##..#.#.#.#.#...###.#..#.#.##. | ||
| #.####.#..###.###.#....#.##..##.#.##..#.####....#.##.#...##.....#####..#.#..##..#.##..#......##..##. |