HY003 - Đường tròn nhỏ nhất

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
Chuyên Sơn La Online Judge (CLSOJ)
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, JavaScript, Kotlin, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Cho ~n~ điểm trên mặt phẳng tọa độ. Hãy tìm bán kính nhỏ nhất của hình tròn chứa ~n~ điểm này (một số điểm có thể nằm trên biên của đường tròn).

Dữ liệu:

  • Dòng đầu ghi ~n\ (n ≤100000)~;
  • ~n~ dòng tiếp theo, dòng thứ ~i~ ghi hai số nguyên ~x_i, y_i\ (|x_i|, |y_i| \le 10000)~ thể hiện tọa độ của một điểm.

Kết quả:

  • Một số thực với ~3~ chữ số phần thập phân là kết quả cần tìm.

Ví dụ:

Dữ liệu:
3
0 0
4 0
1 1
Kết quả:
2.000

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.