ĐƯỜNG TRÒN

Trên mặt phẳng với hệ trục toạ độ Decattes vuông góc cho n điểm xanh và n điểm đỏ hoàn toàn phân biệt. Toạ độ các điểm này là số nguyên có giá trị tuyệt đối không quá 10000.

Hãy chỉ ra một hình tròn nhỏ nhất thoả mãn:

  • Có tâm ở gốc toạ độ (0,0)
  • Bên trong hình tròn (tính cả đường biên), số điểm xanh = số điểm đỏ 1

Dữ liệu vào

  • Dòng đầu tiên ghi số nguyên dương n (n5000)
  • n dòng tiếp theo, mỗi dòng chứa hoành độ và tung độ của một điểm xanh
  • n dòng tiếp theo, mỗi dòng chứa hoành độ và tung độ của một điểm đỏ

Kết quả

Chỉ gồm một dòng ghi bán kính đường tròn tìm được (Ghi dưới dạng số thực với 6 chữ số sau dấu chấm thập phân)

Ví dụ:

Input 1

4
2 0
0 3
0 -3
4 -4
1 1
0 2
-3 0
-3 3 

Output 1

3.000000 

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

hpcode.edu.vn
Code tích cực
Trong 24h
  1. ilpnvm (29/41)
  2. nsduc83 (12/36)
  3. bichngoc (11/23)
Trong 7 ngày
  1. binnee (115/169)
  2. congdat (94/127)
  3. vansoloit (92/129)
Trong 30 ngày
  1. ducchinh (170/226)
  2. bichngoc (170/250)
  3. hienpham (168/225)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 37743

Lưu Hải Phong - 2020
haiphong129.88@gmail.com