General Discussions
Discuss any topics that are not product-specific here.
before see the picture, i totally have no idea about what the Christmas tree.
I thought is a words "CHRISTMAS TREE" like most of the time.
Spoiler
part1: math
part2: count the adjacent cells of a robot that surround by another 4 robots (4 directions)
it had a huge vary between the 2nd place.
part2: count the adjacent cells of a robot that surround by another 4 robots (4 directions)
it had a huge vary between the 2nd place.
Loving the number of spatial challenges this year.
Spoiler
I found the tree, by looking at adjacency and finding the iteration with the most. It was a hunch that paid off. :D Not sure why I am upside down though...
Past AOC challenges were definitely helpful with this one!
Spoiler
like many others, modulo was an easier calculation than point by point. For part 1, it was easy to calculate at the 100 second march with one single calculation
Part 2 was harder to conceptualize. Figured, eventually, that the tree would mean distinct points for each robot, so a point in the second with 500 unique robot positions. Having no idea where this would occur, decided to try width*height/2, and go within that range. Wasn't a large enough range, so went with 101*103 and found the correct point. Not the fastest or most elegant, but it works!
Part 2 was harder to conceptualize. Figured, eventually, that the tree would mean distinct points for each robot, so a point in the second with 500 unique robot positions. Having no idea where this would occur, decided to try width*height/2, and go within that range. Wasn't a large enough range, so went with 101*103 and found the correct point. Not the fastest or most elegant, but it works!
