| Trick | Difficulty | |
|---|---|---|
| LC 1453. Maximum Number of Darts Inside of a Circular Dartboard | Pure Geometry | 6 points |
Category: Computational Geometry
Pure Geometry
Posted on
LC 1453. Maximum Number of Darts Inside of a Circular Dartboard Given 2 points and 1 radius, there will be 2 or 1 or 0 circles where the 2 points are at the boundary. When dist(p0, p1)>2r, there will be 0 circles. The difficulty is how to get the center of the circle in clean…