Circle with minimum radius with all points inside

Revision en2, by pacha2880, 2023-02-03 07:14:21

What is the best way to solve this problem?, I have a solution in $$$O(n^4)$$$

Given are $$$N$$$ points $$$(x_i, y_i)$$$ in a two-dimensional plane. Find the minimum radius of a circle such that all the points are inside or on it.

Link to the problem https://atcoder.jp/contests/abc151/tasks/abc151_f

thanks in advance.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English pacha2880 2023-02-03 07:14:21 1 Tiny change: 'is problem, I have a' -> 'is problem?, I have a'
en1 English pacha2880 2023-02-03 07:11:52 367 Initial revision (published)