Skip to content

Commit 5825d2e

Browse files
committed
comments, illustreation
1 parent 8580fd3 commit 5825d2e

2 files changed

Lines changed: 19 additions & 1 deletion

File tree

2025/Day09/README.md

Lines changed: 19 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,24 @@
11
## --- Day 9: Movie Theater ---
2+
<em>
23
You slide down the [firepole](https://en.wikipedia.org/wiki/Fireman%27s_pole) in the corner of the playground and land in the North Pole base movie theater!
34

45
The movie theater has a big tile floor with an interesting pattern. Elves here are redecorating the theater by switching out some of the square tiles in the big grid they form. Some of the tiles are <em>red</em>; the Elves would like to find the largest rectangle that uses red tiles for two of its opposite corners. They even have a list of where the red tiles are located in the grid (your puzzle input).
56

6-
_Visit the website for the full story and [full puzzle](https://adventofcode.com/2025/day/9) description._
7+
Visit the website for the full story and [full puzzle](https://adventofcode.com/2025/day/9) description.
8+
</em>
9+
10+
This one really caused me a headache. I made a bug in the area function, at the beginning, which was not triggered
11+
in part one. Then came the strugling for hours which overloaded my mind. My head was full of intersection functions and
12+
ray casting and eye balling for errors, but it just didn't work.
13+
14+
I made a little python script that draws the input, which is a circle with a slot in the middle. Looked really special,
15+
I started to add heuristics to my solution, but of course this didn't help due to the bogus area function.
16+
17+
After the 200th read, I finally spotted my mistake and got the second star, but I got tired of the whole thing and couldn't
18+
really put this into a nice form.
19+
20+
At the end, I started to read the solution thread and spotted that a simple `AabbCollision` function is enough. And
21+
somehow it clicked. Without the hint, I would have been on the wrong track for a much longer time for sure.
22+
23+
But at least the final result looks good in my opinion.
24+

2025/Day09/illustration.jpg

183 KB
Loading

0 commit comments

Comments
 (0)