2024 Day 10 Update challenge.md

This commit is contained in:
Burnus 2024-12-29 16:54:03 +01:00
parent 2628ecf6f3
commit ababfcf16e

View file

@ -79,6 +79,86 @@ This larger example has 9 trailheads. Considering the trailheads in reading orde
The reindeer gleefully carries over a protractor and adds it to the pile. *What is the sum of the scores of all trailheads on your topographic map?*
To begin, [get your puzzle input](10/input).
Your puzzle answer was `535`.
Answer:
\--- Part Two ---
----------
The reindeer spends a few minutes reviewing your hiking trail map before realizing something, disappearing for a few minutes, and finally returning with yet another slightly-charred piece of paper.
The paper describes a second way to measure a trailhead called its *rating*. A trailhead's rating is the *number of distinct hiking trails* which begin at that trailhead. For example:
```
.....0.
..4321.
..5..2.
..6543.
..7..4.
..8765.
..9....
```
The above map has a single trailhead; its rating is `3` because there are exactly three distinct hiking trails which begin at that position:
```
.....0. .....0. .....0.
..4321. .....1. .....1.
..5.... .....2. .....2.
..6.... ..6543. .....3.
..7.... ..7.... .....4.
..8.... ..8.... ..8765.
..9.... ..9.... ..9....
```
Here is a map containing a single trailhead with rating `13`:
```
..90..9
...1.98
...2..7
6543456
765.987
876....
987....
```
This map contains a single trailhead with rating `227` (because there are `121` distinct hiking trails that lead to the `9` on the right edge and `106` that lead to the `9` on the bottom edge):
```
012345
123456
234567
345678
4.6789
56789.
```
Here's the larger example from before:
```
89010123
78121874
87430965
96549874
45678903
32019012
01329801
10456732
```
Considering its trailheads in reading order, they have ratings of `20`, `24`, `10`, `4`, `1`, `4`, `5`, `8`, and `5`. The sum of all trailhead ratings in this larger example topographic map is `*81*`.
You're not sure how, but the reindeer seems to have crafted some tiny flags out of toothpicks and bits of paper and is using them to mark trailheads on your topographic map. *What is the sum of the ratings of all trailheads?*
Your puzzle answer was `1186`.
Both parts of this puzzle are complete! They provide two gold stars: \*\*
At this point, you should [return to your Advent calendar](/2024) and try another puzzle.
If you still want to see it, you can [get your puzzle input](10/input).