Vòng quanh hộp sữa
Đề bài
Mô tả
Một chú kiến nhỏ đang bò trên trần nhà thì bất ngờ trượt chân và rơi xuống mặt trên của một hộp sữa. Hộp sữa là một hình hộp chữ nhật có chiều rộng , chiều sâu và chiều cao . Chú kiến rơi xuống vị trí trên mặt trên của hộp, với và .
Đàn kiến bảo chú đứng yên để cả đàn tới cứu chú trở lại trần nhà. Tuy nhiên, vì tò mò, chú kiến quyết định khám phá cả sáu mặt của hộp rồi mới quay về vị trí xuất phát.
Một mặt được coi là đã thăm nếu chú kiến đi tới một điểm bất kỳ thuộc mặt đó (một điểm nằm trên cạnh hoặc đỉnh của hộp thuộc về mọi mặt chứa nó).
Yêu cầu: Tìm tổng quãng đường ngắn nhất chú kiến phải đi để:
- Xuất phát từ trên mặt trên,
- Thăm cả sáu mặt của hộp (mỗi mặt ít nhất một lần), và
- Quay về đúng vị trí xuất phát.
Chú kiến luôn di chuyển trên bề mặt của hộp.
Dữ liệu vào
Dữ liệu vào gồm nhiều bộ test.
- Dòng đầu tiên chứa số nguyên , là số bộ test.
- Mỗi dòng trong dòng tiếp theo chứa năm số , , , , , trong đó , , là các số nguyên, còn , là các số thực.
Dữ liệu ra
Với mỗi bộ test, in ra một số thực là tổng quãng đường nhỏ nhất chú kiến phải đi để thăm cả sáu mặt và quay về điểm xuất phát.
Đá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í dụ
| Input | Output | Giải thích |
|---|---|---|
| 2 1 1 1 0.0 0.0 1 2 4 1.0 0.0 |
4.24264068712 10.000000 |
Test 1: kiến ở đỉnh của mặt trên (hình lập phương cạnh ), đi theo đường chéo mặt trên tới đỉnh đối diện , theo đường chéo một mặt bên xuống đỉnh ở mặt đáy, rồi theo đường chéo mặt bên còn lại về : . Test 2: kiến ở một đỉnh của mặt trên, đi vòng quanh bốn mặt bên như một chiếc đai: xuống tới đỉnh đáy nằm trên cạnh đứng đối diện rồi đi lên lại; trải phẳng bốn mặt bên, đó là hai đoạn thẳng, mỗi đoạn có chiều ngang và chiều dọc , tổng . |
Bình luận