Closest Pair of Points
Hard
Divide and Conquer
Given n points in the plane, print the smallest squared Euclidean distance between any two distinct points.
Constraints
2 <= n <= 10^5 -10^9 <= x, y <= 10^9 (the squared distance fits in 64 bits)
Discussion
No discussions yet.
Shalyam Support
Hi! Ask us anything — we'll reply on WhatsApp or Telegram within 24 hours.