Circle with minimum radius with all points inside
Difference between en1 and en2, changed 1 character(s)
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)