Lật container
Đề bài
Mô tả
Một container vận chuyển rất lớn có dạng hình hộp chữ nhật vừa được giao tới bãi hàng của bạn. Trước khi mở nó ra, bạn cần chuyển container tới một vị trí khác trong bãi.
Bình thường, bạn chỉ cần dùng cần cẩu nhấc container lên rồi đặt xuống vị trí đích. Không may, cần cẩu của bạn bị hỏng, và cách duy nhất để di chuyển container là cẩn thận lật nó qua một trong bốn cạnh đáy, tức là quay container độ quanh trục chạy dọc theo cạnh đó. Bạn hy vọng rằng lặp lại thao tác này đủ nhiều lần thì cuối cùng sẽ đưa được container tới vị trí đích.
Bạn cần thực hiện thao tác lật ít nhất bao nhiêu lần để đưa container tới đúng chỗ? Lưu ý rằng hướng đặt của container thay đổi trong lúc di chuyển, nhưng khi kết thúc nó phải có cùng hướng đặt như lúc đầu. Hai hướng đặt được coi là giống nhau nếu container có cùng độ dài theo mỗi trục trong ba trục tọa độ. Ba cạnh của container có độ dài đôi một khác nhau.
Dữ liệu vào
Dòng đầu tiên chứa ba số nguyên đôi một khác nhau , và (), kích thước của container tính bằng mét. Ở hướng đặt ban đầu, các cạnh dài nằm theo hướng đông-tây, các cạnh dài nằm theo hướng bắc-nam, và các cạnh dài nằm theo hướng thẳng đứng (lên-xuống).
Dòng thứ hai chứa hai số nguyên và () cho biết vị trí đích của container. Container cần được dịch chuyển mét theo hướng đông-tây và mét theo hướng bắc-nam (số dương nghĩa là dịch về phía đông/bắc, số âm nghĩa là dịch về phía tây/nam).
Dữ liệu ra
In ra số lần lật ít nhất cần thực hiện để container tới vị trí đích. Nếu không thể đưa container tới vị trí đích, in ra impossible.
Ràng buộc
- , ba số , , đôi một khác nhau.
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 4 5 8 0 |
2 | Lật về phía đông hai lần: lần đầu container dịch mét và đổi thành kích thước , lần sau dịch thêm mét và trở lại hướng ban đầu. |
| 3 4 5 -8 9 |
4 | |
| 3 4 5 123 45 |
40 | |
| 20 10 30 13 37 |
impossible |
Bình luận