Đường tròn

Xem dạng PDF

Gửi bài giải

Điểm: 100,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ả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Đường tròn
Mô tả và yêu cầu

Trên mặt phẳng với hệ trục toạ độ Decattes vuông góc cho 𝑛 điểm xanh và 𝑛 đ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  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:
+ Dòng đầu tiên ghi số nguyên dương 𝑛 (𝑛  5000)
+ 𝑛 dòng tiếp theo, mỗi dòng chứa hoành độ và tung độ của một điểm xanh
+ 𝑛 dòng tiếp theo, mỗi dòng chứa hoành độ và tung độ của một điểm đỏ

Dữ liệu ra

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)
Input Output
4 3.000000
2 0
0 3
0 -3
4 -4
1 1
0 2
-3 0
-3 3

Tải PDF gốc


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.