Fifa và Fafa
Đề bài
Mô tả
Căn hộ của Fifa có dạng hình tròn tâm bán kính trên mặt phẳng toạ độ. Fifa muốn đặt một điểm phát Wi-Fi bên trong căn hộ. Vùng phủ sóng của điểm phát là một hình tròn tâm bán kính (cả tâm lẫn bán kính đều do Fifa chọn).
Hai điều kiện phải được bảo đảm:
- Vùng phủ sóng phải nằm hoàn toàn bên trong căn hộ, để không ai ở ngoài căn hộ bắt được sóng.
- Chiếc laptop của Fafa đặt tại (không nhất thiết nằm trong căn hộ) phải nằm ngoài vùng phủ sóng.
Trong số các vùng phủ sóng thoả mãn hai điều kiện trên, hãy chọn vùng có diện tích lớn nhất (tức bán kính lớn nhất) để phần căn hộ không được phủ sóng là nhỏ nhất. In ra tâm và bán kính của vùng phủ sóng đó.
Dữ liệu vào
Một dòng gồm số nguyên .
Dữ liệu ra
In ra ba số thực là toạ độ tâm và bán kính vùng phủ sóng mà Fifa chọn.
Đáp án được chấp nhận nếu bán kính sai khác so với đáp án tối ưu không quá (tuyệt đối hoặc tương đối), và bán kính in ra có thể thay đổi thêm không quá (tuyệt đối hoặc tương đối) sao cho mọi điểm nằm ngoài căn hộ cũng như vị trí laptop của Fafa đều nằm ngoài vùng phủ sóng.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 10 5 5 5 15 | 5.0000000000 5.0000000000 10.0000000000 | Laptop cách tâm đúng nên nằm trên biên căn hộ, vùng phủ sóng có thể trùm cả căn hộ với . |
| 5 3 3 1 1 | 3.7677669530 3.7677669530 3.9142135624 | Laptop nằm trong căn hộ nên vùng phủ sóng bị đẩy lệch, tiếp xúc trong với biên căn hộ và chạm tới vị trí laptop, đạt với là khoảng cách từ tâm tới laptop. |
| 10 0 0 0 0 | 5.0000000000 0.0000000000 5.0000000000 | Laptop nằm ngay tâm căn hộ, vùng phủ sóng lớn nhất có bán kính , tiếp xúc trong với biên và đi qua tâm. |
Bình luận