Góc nhìn
Đề bài
Mô tả
Trên mặt phẳng toạ độ có ma-nơ-canh, ma-nơ-canh thứ đứng tại điểm . Không có ma-nơ-canh nào đứng tại gốc toạ độ, và không có hai ma-nơ-canh nào đứng trùng nhau.
Bạn đứng tại gốc toạ độ và muốn nhìn thấy toàn bộ số ma-nơ-canh cùng lúc. Tầm nhìn của bạn là một góc có đỉnh tại gốc toạ độ; một ma-nơ-canh được nhìn thấy nếu nó nằm bên trong góc đó hoặc nằm trên cạnh của góc.
Hãy tìm số đo nhỏ nhất (tính bằng độ) của góc chứa tất cả ma-nơ-canh.
Lưu ý rằng góc cần tìm có thể lớn hơn độ.
Dữ liệu vào
- Dòng đầu tiên chứa một số nguyên là số ma-nơ-canh.
- dòng tiếp theo, dòng thứ chứa hai số nguyên và là toạ độ của ma-nơ-canh thứ .
Dữ liệu ra
In ra một số thực là số đo nhỏ nhất của góc cần tìm, tính bằng độ. Đáp án được chấp nhận nếu sai số tuyệt đối hoặc tương đối không vượt quá .
Ràng buộc
- với mọi
- Các điểm đôi một phân biệt
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 2 0 0 2 |
90.0000000000 | Hai ma-nơ-canh nằm trên hai trục toạ độ dương, góc nhỏ nhất chứa cả hai là góc phần tư thứ nhất, bằng độ. |
| 3 2 0 0 2 -2 2 |
135.0000000000 | Ba hướng nhìn lần lượt là , và độ. Góc từ hướng đến hướng chứa cả ba điểm. |
| 4 2 0 0 2 -2 0 0 -2 |
270.0000000000 | Bốn hướng nhìn là , , , độ. Khoảng trống lớn nhất giữa hai hướng liên tiếp chỉ là độ, nên góc cần tìm là độ, tức lớn hơn độ. |
| 2 2 1 1 2 |
36.8698976458 | Góc cần tìm là góc giữa hai tia và . |
Bình luận