BÁN KÍNH NHỎ NHẤT

Cho ~n~ điểm trên mặt phẳng tọa độ. Hãy tìm hình tròn có 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≤n≤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:

3
0 0
4 0
1 1 

Output:

2.000 

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. quocchinh96bl (9/16)
  2. tgtam2022 (2/5)
  3. hoangngan0408 (1/5)
Trong 7 ngày
  1. quocchinh96bl (12/21)
  2. caubeioi (12/25)
  3. tribinh (11/13)
Trong 30 ngày
  1. caubeioi (174/287)
  2. nhatanh (94/132)
  3. hanngocdat (91/213)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38250

Lưu Hải Phong - 2020
[email protected]