Skip to content

Year 2024 - Day 8 - Part 2 #36

@baptistecottier

Description

@baptistecottier

Hi !
Wouldn't the result for this input be 10 rather than 5 as all (n, n) coordinates are aligned with antennas T?

T.........
..........
..T.......
..........
..........
..........
..........
..........
..........
..........

I guess the difference comes by the fact that (dx, dy)are not coprime and with k = gcd(dx, dy), (dx/k, dy/k) should therefore be considered.
Reading the puzzle description I have not red anything preventing this situation to happen.

By the way, thanks for your work, having the solution helps a lot solving bugs 👍

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions