Grid Points on a Segment — Solution & Editorial
The interior lattice points split the segment into gcd(|Δx|, |Δy|) equal steps; add 1 for the endpoints. gcd(0, d) = d covers the degenerate axis-parallel and single-point cases.
Complexity: O(log)
The interior lattice points split the segment into gcd(|Δx|, |Δy|) equal steps; add 1 for the endpoints. gcd(0, d) = d covers the degenerate axis-parallel and single-point cases.
Complexity: O(log)