Circle with minimum radius with all points inside

Правка en2, от 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.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский pacha2880 2023-02-03 07:14:21 1 Tiny change: 'is problem, I have a' -> 'is problem?, I have a'
en1 Английский pacha2880 2023-02-03 07:11:52 367 Initial revision (published)