Hình tròn
Xem dưới dạng PDF
Gửi bài giải
Điểm:
10
Giới hạn thời gian:
5.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Kiểu bài tập
Tý có \(n\) điểm trên mặt phẳng. Tý muốn vẽ một hình tròn có bán kính nhỏ nhất chứa tất cả các điểm.
Định dạng đầu vào
- Dòng đầu: số nguyên \(n\) (\(1 \le n \le 10^5\)).
- \(n\) dòng tiếp: mỗi dòng hai số nguyên \(x_i, y_i\) (\(|x_i|,|y_i| \le 10^4\)).
Định dạng đầu ra
- Một số thực là bán kính nhỏ nhất, làm tròn đến \(9\) chữ số thập phân.
Ví dụ
Input:
3
0 0
1 0
0 1
Output:
0.707106781
Ràng buộc
| Subtask | Điểm | Ràng buộc |
|---|---|---|
| 1 | 20 | \(n \le 10\) |
| 2 | 30 | \(n \le 10^3\) |
| 3 | 50 | \(n \le 10^5\) |
Nhận xét