Problem 3464 · Hard

Maximize the Distance Between Points on a Square

Binary search over the possible pairwise distances, testing each guess with a search for k points that stay that far apart.

Open the interactive visualisation