Most Points on a Line — Solution & Editorial

Back to the Problem

For each anchor point, hash the normalized direction (reduced dx:dy with a canonical sign) to every other point; the largest bucket + 1 is the best line through that anchor. Take the maximum.

Complexity: O(N²)

Watch out: Slopes must be stored as reduced integer pairs with a canonical sign — floating slopes collide or split lines.