diff options
Diffstat (limited to 'src/03/part1')
| -rw-r--r-- | src/03/part1 | 60 |
1 files changed, 60 insertions, 0 deletions
diff --git a/src/03/part1 b/src/03/part1 new file mode 100644 index 0000000..e44b180 --- /dev/null +++ b/src/03/part1 @@ -0,0 +1,60 @@ +--- 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: + +[1m[37m..##.......[0m..##.........##.........##.........##.........##....... ---> +[1m[37m#...#...#..[0m#...#...#..#...#...#..#...#...#..#...#...#..#...#...#.. +[1m[37m.#....#..#.[0m.#....#..#..#....#..#..#....#..#..#....#..#..#....#..#. +[1m[37m..#.#...#.#[0m..#.#...#.#..#.#...#.#..#.#...#.#..#.#...#.#..#.#...#.# +[1m[37m.#...##..#.[0m.#...##..#..#...##..#..#...##..#..#...##..#..#...##..#. +[1m[37m..#.##.....[0m..#.##.......#.##.......#.##.......#.##.......#.##..... ---> +[1m[37m.#.#.#....#[0m.#.#.#....#.#.#.#....#.#.#.#....#.#.#.#....#.#.#.#....# +[1m[37m.#........#[0m.#........#.#........#.#........#.#........#.#........# +[1m[37m#.##...#...[0m#.##...#...#.##...#...#.##...#...#.##...#...#.##...#... +[1m[37m#...##....#[0m#...##....##...##....##...##....##...##....##...##....# +[1m[37m.#..#...#.#[0m.#..#...#.#.#..#...#.#.#..#...#.#.#..#...#.#.#..#...#.# ---> + +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 [1m[37mcounting all the trees[0m you would encounter for the slope +[1m[37mright 3, down 1[0m: + +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 [1m[37mO[0m where there was +an open square and [1m[37mX[0m where there was a tree: + +..##.........##.........##.........##.........##.........##....... ---> +#..[1m[37mO[0m#...#..#...#...#..#...#...#..#...#...#..#...#...#..#...#...#.. +.#....[1m[37mX[0m..#..#....#..#..#....#..#..#....#..#..#....#..#..#....#..#. +..#.#...#[1m[37mO[0m#..#.#...#.#..#.#...#.#..#.#...#.#..#.#...#.#..#.#...#.# +.#...##..#..[1m[37mX[0m...##..#..#...##..#..#...##..#..#...##..#..#...##..#. +..#.##.......#.[1m[37mX[0m#.......#.##.......#.##.......#.##.......#.##..... ---> +.#.#.#....#.#.#.#.[1m[37mO[0m..#.#.#.#....#.#.#.#....#.#.#.#....#.#.#.#....# +.#........#.#........[1m[37mX[0m.#........#.#........#.#........#.#........# +#.##...#...#.##...#...#.[1m[37mX[0m#...#...#.##...#...#.##...#...#.##...#... +#...##....##...##....##...#[1m[37mX[0m....##...##....##...##....##...##....# +.#..#...#.#.#..#...#.#.#..#...[1m[37mX[0m.#.#..#...#.#.#..#...#.#.#..#...#.# ---> + +In this example, traversing the map using this slope would cause you to encounter [1m[37m7[0m +trees. + +Starting at the top-left corner of your map and following a slope of right 3 and down 1, +[1m[37mhow many trees would you encounter?[0m + + |
