From eb9c615c58789c323533d491b98cab1376550f08 Mon Sep 17 00:00:00 2001 From: Matthias Bilger Date: Thu, 3 Dec 2020 06:28:41 +0100 Subject: [PATCH] data day03 --- day03/data/data.txt | 323 ++++++++++++++++++++++++++++++++++++++++++++ day03/index.html | 164 ++++++++++++++++++++++ 2 files changed, 487 insertions(+) create mode 100644 day03/data/data.txt create mode 100644 day03/index.html diff --git a/day03/data/data.txt b/day03/data/data.txt new file mode 100644 index 0000000..6333a60 --- /dev/null +++ b/day03/data/data.txt @@ -0,0 +1,323 @@ +..#...##...###.........#..#..#. +#.###........#..##.#......#...# +#.#.###..#.#..#.#............#. +.##............#......#...#.#.. +..#..#.....##..##..##.......... +...#...........###.#.##........ +....#.#...#..#..##............# +....#....##...##..##........#.. +.#..#..#....#...#..##.....##... +.#.###..#......####........##.. +..#...###....#......#.....##.## +..#...#.......#......#..##....# +#...##....#.#..#.......#....#.. +.#......#..#...........#....##. +.##.#......#.#.#.....##........ +.....#.................#.#..#.# +....#..#........##......#..#.#. +..#...#..##.......#..##...#..#. +..#.......#.............#.#.... +.#.................#.........#. +..#..#.#.#.#............##.#..# +.#.#.##.#.....#.....#..#......# +..#.#..#.#..........##........# +.........#...#.....#.#...#####. +##..#.....##.##........#...##.. +.#.....#....##.#..#....##...##. +.##.....#.#....#.#.....#......# +.....#..#.##.....#.#....#.#..## +#......##..##....##...###..#... +.......#..#...........#......#. +#...#......#........#..#....... +##..#.....##.....#...#...#....# +.###..##..#.#........#..#.#.... +#.#...#...#......##........#.#. +......#....#.#........##...#..# +.#.....#..#.#.....#......##.... +.....#.....#.#.#....###.....#.. +#.......##.#......#.#.#....###. +.......#..#..#...#.#.##........ +.#......##..#.........###..#... +....#..##.......##.###...###... +.##............#..#.##.....#.## +..##.#.......##....#.......##.# +#..###............#.#...#...#.# +...##.#.#.#..#.##........#.#... +.#.....#...##.#..###..##.##...# +..............#.#.#.........#.. +.....#...........#.#...#....#.. +.....#...##.##.#....#.###..#... +#..###.........#......#.#.#.... +.....#..#...##...###.#....#.... +#..........#.#.#....#..#......# +###...................#......#. +........####......#.#.......... +.......#.....#...#.......#...#. +.....#.....................#... +...#.#...#...#...........#..... +..#.........#...#....###..#.... +.....#.#..##......##........##. +..#.............#............#. +.#....##.......#..#............ +.#............#.#..#.##....#... +.####...##.#....#.....#...#.... +##..#....#.#.#...........#..#.# +...#..#...........#...#..#....# +.....##.....#..#...#.........#. +...##........#....##........#.. +.##.#...#...#..#.....#....##.#. +#.#...#.#.#.#.#..#....#....#... +#..#.#...#..#........#....#.#.. +....#.#.....#......##...#....#. +.###.##...#....##.#...###..#..# +###..#...##..#......#.........# +..#.#......##.......#.....#...# +..#...#........#.........#.#... +#....#..#.........###.#......## +...#..#....#...#.......##.#.#.. +....#.......#....###...##.#.... +..#.....#.#.....###..#####....# +##......#....#.....##..#..#...# +#...........#..#..#....#....#.. +.#...#.##.#.#.#....#......#..#. +.......#.#....#....#...#.#..#.. +..#.#..#.##..##...##..#..#..... +...##.##.................#.#... +.....#...#......##.#....#.....# +......#..##.#..#.#.........#... +.............##.#......#....... +..#.#.....#...#.#.....#..#..... +.........#..#.#......#..#...... +#..#.#.##..........#.##......## +......#.......#.....#..#.#...#. +.#....#....#.#.....#.......#... +#..#..##..................#.... +............#...........##.#... +####...#..##.#....#.##..#...... +#...#...#.....#.#...#.#........ +.......##.........#.....#.....# +.....#...........##......#.#### +.##....#.#.##......###.#.##.... +........#.####.......#.#...#... +.#.#...##.#.#.#.........##..... +....#............###.##....#... +...##........##.#...#....#..### +..#.#.........#....##.#........ +..#..##..#...##..#.##...#.....# +.#......#..#..#.........#...... +..#........##.#......#.....#... +.##.......#....#.#......#...... +#........#....#.####...#.#..... +##......#.............#....###. +..#....####.#.#.#.#...##......# +#.#.#.....#...#.......#...##... +........#...#....#..#......#.#. +#..#...#.#.##.....#.#....#....# +#...#....#......#.........##.## +..##.#..##............#........ +#.........####.........#....... +#.##.........#..##....#.#.#.#.. +.###......##..#.#.....#.#...##. +...#.........#.#...##.##....#.. +#..#......#....##..#.#...#...## +...#.......#.#.#.....#..##...#. +....................###........ +#...........###......#.#...##.# +.................#.#...###....# +...#..###..#.##...#..#....##... +###..#..#.#...#.....#.#.......# +.........#..#.#.....#.........# +.##..#.........#.#.....##...... +.....#..........#.#.##....#.... +........#.##.....#...##...#.... +#.#.#...#......##....#.###..... +.#.##.....##.....#....#.##.#.## +.#...#.....##.#.##....#.....#.# +...#.....#........#............ +##...####..#....#..##...#...... +#.......#...#.#...#........#..# +......#.....#....#..#..#.#..... +..............##.....#.##....## +.#..##.........###..#.......... +......#......#............#..#. +#.....###...###..........#..... +...###...........#....##..#.... +.....................#...#.##.. +###....#.#....#...#....#.#..##. +..#.............#.#....#..#.#.. +.......#..###....#...#...#...#. +.##..#....##..............##... +...#...#..#..#.##.#....##...#.. +#..#....##......#....###..####. +.##...#.#....#..#..#....#....#. +.#.##..#..#.........#.#......## +#..#.................#.....#... +..#............#........#...#.. +##.##.......#.#....#..#....##.# +..##...#.#.....#......#........ +......#.##.........##...#...... +......##.#......#.##....##.#..# +.#.#......####.#.#.#.#..#...... +..#.#....#...###....#.#...###.. +.#.#...#....##..###.#..#....... +..#.....##..#............#..#.# +.#...#....#.....#....#..#.#.#.. +..#....#..#......##...##......# +....#.......#.##.#.........#..# +#............#...##.....#..##.. +......#..#..........#.#..#..... +...........#.#..#...##.#...#..# +.........###..#......##.###.#.. +.....#....#......#...#....##... +..#.......#..#.#.#......#...... +.#....#.....#.#.#.##...#....##. +....#.##.##.......#..#.....#... +.#.....#......#.......#..#..... +....###.....##.....##..#.#...#. +#.......#.#....#.#.#....#...... +#...#..#.#......#...##.#....... +....##.##....#..#.......#..#.#. +.#.##.#.#..#.....#.#.......##.. +..#..#..#..#.###............... +#.#......##....##.#.#.....#.#.. +..##...#.........#.#..#.##..#.. +.........####...#.....##.#..... +..#...................#.###.... +..#.....#..#....#..#........... +.....###.#.........#.#......... +#..#..#........#..#......#..#.. +###..##...#.......#........#.#. +.#.#.#.###.#............##..... +#..............#......#....#.## +.#...#..###...###.#..#.#....... +.###....##.#.......#.#.....###. +.##.....#.#.................... +#..#.....#.....#...#.....#..##. +#.#....##..#......##..#...##..# +...........#....#..#.##.##....# +......#.......##....#.#....#.#. +###..#.#..........#.......#.#.. +..#.#..##....##............##.. +..#.....#..#....###............ +.#...#...##...#..#..#..#.#....# +...#....#........#............. +#.#......#.#.....##..........#. +....#..#...............#...##.. +........#..#....#..#..#..##.... +....#......#.#.#...#.......#.## +.#.....#.#.#........###....#... +.#..#.......#...........#...#.. +#.#.#####..#......#...#.#.###.. +...##...#.#.....#..#...#...#... +..#....#.....#..#....#.#.....#. +....#.......#.....#........###. +..##..........#...###.......#.. +#.#.##..#........##...#.#...... +....##...#......#..........#.#. +#.......#..#.##.............#.. +......#..........#...#....#...# +#.#.....#.##.#.#.............## +#...#.........##.##......#.##.. +.........##.....#....#...##..#. +#.#...##.#...#.....##...#..#..# +......##.#.....#.#.....#.##.... +....#.............#...#.......# +.#......##...#.#...#.##........ +...#..#..#...........#..#..#.#. +.#...#...........#.#.##....#... +..#...#...#.#..#....#..#..#.... +..###..##..#..#.........#.#..#. +....#.##.#...#.......#...#..... +.#.#.................#.......#. +.#..#.....#.##...#.#.....#...#. +.#.......#...#....#.......#.... +###....##....#..#...#.#..##.... +.........#.#.#.#...###.......## +....##.......#......#......##.. +......##.###.#..#...#.#.#.#.... +.#.###.#.#......#.#.......##... +.#.....##..#.#.....#...#.##.... +.#..##.#.....#........###...#.# +.......#.#...........#........# +..........#...##..##.......#.#. +...#..#..#...#....#.#......#.#. +....#...#..#....#....#.#.##.... +...#.#...##...#...##..#........ +..#........#...##.#...##.#.#.#. +...##.#..#.......###.#.#.#..... +..##......#.#.#.........###.#.. +.......#.#...##...#.#.......#.# +.#....##..#..#....#..#...#..... +.#....#.#.......#..#..##.#....# +#.#..##..#.#............#....#. +##..#....#.##.#....#...#..##... +.###.#.#..#...##........###.##. +...........#..#...#..#.#..###.. +.#.#.#...#....#...##.##........ +.....###.........#......#####.. +#.#.#.....#....#..#...#.#.#.#.. +..##.....#..#..#.#.#...#....#.# +......#.##..##..#.#.#.......#.. +...#.#..###.........#........#. +......#.##..####...#...#..#...# +#.......#.........#....#....### +#......#...#........#.##....### +.#.#..............#...#...###.# +.#....####...#..##.###.....#... +.......#......#..#...#..##.#... +...........#.......#........... +..............#...#.#.#.#...##. +.###.....##.#.....#..........#. +##.##......#....##..#.....###.# +#.......#...##...#....##...#... +##.#.##...#....#....#....#..... +.....####...........#.#......#. +......#...#....#..#......#..... +...#...##..........#.......##.# +.#....#..........#.####........ +...##...#..#...##........##..#. +.........##....#...##..#.##.#.. +##.#.....#.......#.....#....... +#..#....#.##.#........#........ +#.#...#...##........#.#.....### +....#...................#.#.#.. +.......#..#.#...#....#.##.#.... +....##...###.#.#.##...#...#.... +.#....#....#...##.#......#...#. +............##..#.#.#........#. +...#....#.....#......#........# +...#.#.....#.##.....#....#...#. +.....#..##.......#.##.......#.# +........##................#.... +....#..###...##.#..#...#......# +.#.#.......#.......#....##.#..# +..#........#............#...... +..##.......#..#..#....#....#..# +#...###.......#.##...#......... +.....#...#...#..##..#....#..#.. +.##.#..#...##.........###.#.... +..#.#..#...#...####.#...#.#.#.# +#....#..###.....#......#.##..## +##......#...##...###......#.##. +...........#.....##...#...#...# +..#..#.#.....#..#.....###...#.. +.............#..........###...# +....##............#....###.##.# +..##.#..##.....#.#.........#.#. +....#.#...........####......... +.##.###.##.#.#......#.##.#.#... +.....##.........#..#.......#... +...........#.........#....###.. +...#.#..#..........#.....#..#.. +.#..###.......##........#.#.... +.#...###.....#..#.#..#...#.##.. +##...###.#.#....#......#...#..# +....#.......#..#..##..#.#...... +#.#......#.##..#......#..#....# +....#..#..#.....#.#......#..#.. +..#...###......##.............# +..#....####...##.#...##.#...... +.....#.......###............... +.......#...#.#.......#.#.##.### +.#.#...#.....#...##.........#.. +..#..........#..#.........##... diff --git a/day03/index.html b/day03/index.html new file mode 100644 index 0000000..2f6b5e2 --- /dev/null +++ b/day03/index.html @@ -0,0 +1,164 @@ + + + + +Day 3 - Advent of Code 2020 + + + + + + + +

Advent of Code

m42e (AoC++) 4*

      /*2020*/

+ + + +
+ +

--- Day 3: Toboggan Trajectory ---

With the toboggan login problems resolved, you set off toward the airport. While travel by toboggan might be easy, it's certainly not safe: there's very minimal steering and the area is covered in trees. You'll need to see which angles will take you near the fewest trees.

+

Due to the local geology, trees in this area only grow on exact integer coordinates in a grid. You make a map (your puzzle input) of the open squares (.) and trees (#) you can see. For example:

+
..##.......
+#...#...#..
+.#....#..#.
+..#.#...#.#
+.#...##..#.
+..#.##.....
+.#.#.#....#
+.#........#
+#.##...#...
+#...##....#
+.#..#...#.#
+
+

These aren't the only trees, though; due to something you read about once involving arboreal genetics and biome stability, the same pattern repeats to the right many times:

+
..##.........##.........##.........##.........##.........##.......  --->
+#...#...#..#...#...#..#...#...#..#...#...#..#...#...#..#...#...#..
+.#....#..#..#....#..#..#....#..#..#....#..#..#....#..#..#....#..#.
+..#.#...#.#..#.#...#.#..#.#...#.#..#.#...#.#..#.#...#.#..#.#...#.#
+.#...##..#..#...##..#..#...##..#..#...##..#..#...##..#..#...##..#.
+..#.##.......#.##.......#.##.......#.##.......#.##.......#.##.....  --->
+.#.#.#....#.#.#.#....#.#.#.#....#.#.#.#....#.#.#.#....#.#.#.#....#
+.#........#.#........#.#........#.#........#.#........#.#........#
+#.##...#...#.##...#...#.##...#...#.##...#...#.##...#...#.##...#...
+#...##....##...##....##...##....##...##....##...##....##...##....#
+.#..#...#.#.#..#...#.#.#..#...#.#.#..#...#.#.#..#...#.#.#..#...#.#  --->
+
+

You start on the open square (.) in the top-left corner and need to reach the bottom (below the bottom-most row on your map).

+

The toboggan can only follow a few specific slopes (you opted for a cheaper model that prefers rational numbers); start by counting all the trees you would encounter for the slope right 3, down 1:

+

From your starting position at the top-left, check the position that is right 3 and down 1. Then, check the position that is right 3 and down 1 from there, and so on until you go past the bottom of the map.

+

The locations you'd check in the above example are marked here with O where there was an open square and X where there was a tree:

+
..##.........##.........##.........##.........##.........##.......  --->
+#..O#...#..#...#...#..#...#...#..#...#...#..#...#...#..#...#...#..
+.#....X..#..#....#..#..#....#..#..#....#..#..#....#..#..#....#..#.
+..#.#...#O#..#.#...#.#..#.#...#.#..#.#...#.#..#.#...#.#..#.#...#.#
+.#...##..#..X...##..#..#...##..#..#...##..#..#...##..#..#...##..#.
+..#.##.......#.X#.......#.##.......#.##.......#.##.......#.##.....  --->
+.#.#.#....#.#.#.#.O..#.#.#.#....#.#.#.#....#.#.#.#....#.#.#.#....#
+.#........#.#........X.#........#.#........#.#........#.#........#
+#.##...#...#.##...#...#.X#...#...#.##...#...#.##...#...#.##...#...
+#...##....##...##....##...#X....##...##....##...##....##...##....#
+.#..#...#.#.#..#...#.#.#..#...X.#.#..#...#.#.#..#...#.#.#..#...#.#  --->
+
+

In this example, traversing the map using this slope would cause you to encounter 7 trees.

+

Starting at the top-left corner of your map and following a slope of right 3 and down 1, how many trees would you encounter?

+
+

To begin, get your puzzle input.

+

Answer:

+

You can also this puzzle.

+
+ + + + + + \ No newline at end of file