(rmin.*)
Cho \(n\) điểm trên mặt phẳng tọa độ. Hãy tìm bán kính nhỏ nhất chứa \(n\) điểm này. Một số điểm có thể nằm trên biên.
Dữ liệu vào:
+ Dòng đầu tiên ghi số nguyên dương \(n\ (1 \leq n \leq 10^{3})\).
+ \(n\) dòng tiếp theo mỗi dòng chứa một hai số nguyên \(x,y\) cho biết tọa độ của một điểm.
Kết quả:
Ghi một số thực với độ chính xác 3 chữ số thập phân cho biết kết quả của bài toán.
Ví dụ:
Input | Output |
---|---|
3 0 0 4 0 1 1 | 2.000 |
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38905 |