erect-the-fence-ii

< Previous 　　　　　　　　　　　　　　　　 Next >

1924. Erect the Fence II (Hard)

Related Topics

[Geometry] [Array] [Math]

Hints

Hint 1

First, we need to note that this is a classic problem given n points you need to find the minimum enclosing circle to bind them

Hint 2

Second, we need to apply a well known algorithm called welzls algorithm to help us find the minimum enclosing circle