W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Uwaga: W trakcie zawodów możesz poznać wynik punktowy trzech wybranych zgłoszeń do tego zadania.
Bajtazar przeczytał niedawno ciekawą historię. Jej bohaterem był jakiś grecki królewicz, który pokonał straszliwego potwora za pomocą kłębka wełny, lub coś w tym rodzaju. Ale to nie to tak zafascynowało Bajtazara. Najbardziej spodobało mu się, że kluczowe wydarzenia działy się w labiryncie. Od tej pory Bajtazar ma bzika na punkcie labiryntów.
Bajtazar rysuje plany labiryntów na kratkowanej kartce papieru. Każdy taki plan jest wielokątem, którego boki (reprezentujące ściany labiryntu) są równoległe do brzegów kartki (tj. osi prostokątnego układu współrzędnych) i każde dwa kolejne boki są do siebie prostopadłe. Bajtazar zauważył, że jeśli na jednej ze ścian takiego labiryntu umieścimy wejście, a następnie wejdziemy do niego i, idąc, cały czas będziemy trzymać się prawą ręką ściany, to na pewno obejdziemy cały labirynt, wracając na końcu z powrotem do wejścia.
Co więcej, podczas takiego obejścia możemy notować wykonywane przez nas zakręty. Zapisujemy literę L, jeśli podczas przechodzenia na kolejną ścianę obracamy się w lewo, zaś P, jeśli obracamy się w prawo. Bajtazar zastanawia się, dla jakich słów złożonych z liter L i P istnieje labirynt, który spowoduje, że zanotujemy takie słowo podczas obchodzenia tego labiryntu.
W pierwszym wierszu standardowego wejścia znajduje się jedno -literowe słowo () złożone z liter L i P, które opisuje ciąg kolejnych zakrętów napotykanych podczas obchodzenia labiryntu.
W testach wartych 50% punktów zachodzi dodatkowy warunek .
Jeśli nie da się skonstruować labiryntu według opisu z wejścia, na standardowym wyjściu należy wypisać słowo NIE. W przeciwnym wypadku na wyjście należy wypisać dokładnie wierszy zawierających opis przykładowego labiryntu. W -tym z nich powinny znaleźć się dwie liczby całkowite i () oddzielone pojedynczym odstępem, oznaczające współrzędne -tego wierzchołka na planie labiryntu. Wierzchołki powinny zostać wypisane zgodnie z kolejnością ich występowania na obwodzie wielokąta, przeciwnie do ruchu wskazówek zegara; można zacząć od dowolnego wierzchołka i nie trzeba zaznaczać umiejscowienia drzwi.
Dla danych wejściowych:
LLLLPPLL
poprawną odpowiedzią jest:
0 0 2 0 2 2 -1 2 -1 -2 1 -2 1 -1 0 -1
Testy "ocen":
Do tego zadania dołączony jest wizualizator wyjść, który dla pliku zgodnego z formatem wyjścia rysuje odpowiadający mu labirynt. Aby go uruchomić, wypakuj to archiwum i wykonaj komendę:
./labwiz
Dla plików, które nie zawierają opisu labiryntu zgodnego z formatem wyjścia, zachowanie wizualizatora jest nieokreślone.
Autor zadania: Tomasz Idziaszek
<Wyślij rozwiązanie> [0/100]