(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: 120817/226949 Pascal: 18142 C++: 157988 Python: 50747 Lượt xem/tải tests: 41020 |