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 ≤ 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 đỏ \(\geq \ 1\)
Dữ liệu:
+ Dòng đầu tiên ghi số nguyên dương \(n\ (n\ \leq \ 5000)\)
+ \(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)
| Input | Output |
| 4 2 0 0 3 0 -3 4 -4 1 1 0 2 -3 0 -3 3 | 3.000000 |
| Code tích cực |
|---|
| Trong 24h |
|
| Trong 7 ngày |
|
| Trong 30 ngày |
|
| Kỳ thi |
|---|
| Lập trình cơ bản |
| Luyện thi Chuyên Tin - CB |
| Luyện thi Chuyên Tin - NC |
| Tuyển tập Đề thi Tuyển sinh 10 |
| Tuyển tập Đề thi HSG THCS |
| Tuyển tập Đề thi HSG THPT |
| Tuyển tập Đề thi HSG Chọn đội tuyển |
| Thống kê |
|---|
|
AC/Sub: 120817/226949 Pascal: 18142 C++: 157988 Python: 50747 Lượt xem/tải tests: 41104 |