Kiềng ba chân

Xem dạng PDF

Gửi bài giải

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

Nguồn bài:
Ioicamp - marathon 05 - 06
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Trong một chuyến đi dã ngoại, BB muốn cùng các bạn bắc bếp nấu cơm trên khu đất cắm trại. Trên mặt đất có ~n~ hòn đá, không có ~2~ hòn đá nào có cùng vị trí. Mọi người sẽ chọn ra ~3~ trong số các hòn đá này để bắc nồi lên. ~3~ hòn đá phải được chọn sao cho bán kính hình tròn chứa chúng là nhỏ nhất vì nếu có một cái nồi nhỏ bắc được lên ~3~ hòn đá này thì cái nồi có bán kính lớn hơn cũng có thể bắc được lên ~3~ hòn đá này. Bạn hãy giúp BB tìm ra ~3~ hòn đá cần chọn.

Input

Dòng đầu tiên ghi số ~n~ là số hòn đá.

Trong ~n~ dòng sau, dòng thứ ~u~ ghi một cặp số nguyên ~x_{u}~, ~y_{u}~ là tọa độ của hòn đá thứ ~u~.

Output

Ghi ra bán kính hình tròn chứa ~3~ hòn đá tìm được (Với ~5~ chữ số sau dấu phẩy).

Giới hạn

  • ~3 \leq N \leq 1000~.
  • ~|x_{u}|, |y_{u}| \leq 30000~

Sample Input

3
0 0
4 0
0 4

Sample Output

2.82843

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.