|
||||||||||||||||||||||||||||||||||||||||||||||||||||
| Przekład: Krzysztof Diks, Andrzej WalatiShongololo to zuluska nazwa krocionoga. Jest to długi, błyszczący, czarny owad, mający wiele nóg. iShongololo żywi się jadalnymi "owocami". Na potrzeby tego zadania przyjmujemy, że mają one kształt prostopadłościanów o całkowitoliczbowych rozmiarach L (length - długość), W (width - szerokość) i H (height - wysokość), i są podzielone na bloki o rozmiarze 1x1x1. Poszczególne bloki będziemy oznaczać (a,b,c), gdzie 1<=a<=L, 1<=b<=W, 1<=c<=H. ZadanieTwoim zadaniem będzie podanie jak najdłuższego planu trasy dla iShongololo bez naruszenia ustalonych ograniczeń. Na początku iShongololo znajduje się na zewnątrz owocu. Pierwszym blokiem, którego zawartość musi zjeść jest (1, 1, 1). Następnie musi wejść do tego bloku. iShongololo kończy, gdy nie może już zgodnie z regułami zjeść żadnego bloku, ani wykonać ruchu.Ograniczenia
DanePrzygotowaliśmy cztery zestawy danych:
Plan trasy iShongololoPierszy wiersz opisu powinien zawierać pojedyńczą liczbę całkowitą oznaczającą numer zestawu. W każdym z kolejnych wierszy powinna być zapisana komenda dla iShongololo. Komendy mogą mieć następującą postać:
Oto przykład poprawnego opisu trasy iShongololo dla zestawu o numerze 0. 0 E 1 1 1 M 1 1 1 E 2 1 1 E 1 1 2 E 1 2 1 M 1 2 1 E 1 3 1 M 1 3 1 E 2 3 1 E 1 3 2 M 1 3 2 Miarą oceny planu jest liczba jego instrukcji, jednak w przypadku wystąpienia nieprawidłowych komend (np. niezgodnych z ograniczeniami) taki plan jest odrzucany Wersja do druku |