Tam giác trong tam giác
Đề bài
Mô tả
Mười người giỏi tổ hợp hay quy hoạch động cũng không bằng một người giỏi hình học. (Tào Tháo không nói câu này)
Trên mặt phẳng tọa độ , cho tam giác không suy biến . Nhiệm vụ của bạn là:
- Dựng tam giác đều lớn nhất sao cho các đỉnh , , lần lượt nằm trên các đoạn thẳng , và .
- Dựng tam giác đều nhỏ nhất sao cho các đỉnh , , lần lượt nằm trên các đoạn thẳng , và .
Dữ liệu vào
Dòng đầu tiên chứa số bộ test ().
Mỗi bộ test gồm một dòng chứa ba cặp số nguyên , , : tọa độ các đỉnh của tam giác . Các đỉnh được liệt kê theo chiều ngược chiều kim đồng hồ.
Mọi tọa độ nằm trong đoạn . Dữ liệu đảm bảo tất cả các tam giác trong dữ liệu vào không suy biến.
Dữ liệu ra
Với mỗi bộ test, in ra hai số thực: độ dài cạnh của tam giác đều lớn nhất và của tam giác đều nhỏ nhất cần dựng.
Gọi và là độ dài cạnh của tam giác nhỏ nhất và lớn nhất mà bạn in ra, và là các giá trị tương ứng của ban giám khảo. Câu trả lời được coi là đúng nếu và .
Ràng buộc
- Tam giác không suy biến, các đỉnh theo chiều ngược chiều kim đồng hồ.
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 0 0 1 0 0 1 4 4 1 1 10 1 4 6 1 1 10 1 4 4 1 1 5 1 |
0.732050807569 0.517638090205 3.105828541230 2.477529576886 5.718776704299 3.493284678235 3.105828541230 1.834583397065 |
Với tam giác vuông cân , , : tam giác đều lớn nhất có cạnh , tam giác đều nhỏ nhất có cạnh . |
| 2 0 0 2 0 1 1 -1000 -1000 1000 -1000 0 1000 |
1.035276180410 0.732050807569 1945.220457180430 1071.796769724491 |
Hai tam giác cân với đáy . |
Bình luận