BÁN KÍNH NHỎ NHẤT

(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

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

hpcode.edu.vn
Code tích cực
Trong 24h
  1. rianzz (10/17)
  2. bo0n_0708 (9/27)
  3. minh1806 (6/19)
Trong 7 ngày
  1. tienthanh0201 (45/53)
  2. sangdp.clc (44/73)
  3. bo0n_0708 (38/92)
Trong 30 ngày
  1. conmadem (163/205)
  2. bo0n_0708 (139/237)
  3. bao_khanh (112/176)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 39607

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