Pytanie
Masz tablicę 50 na 50 znaków. Każda komórka ma strzałkę skierowaną w jednym z czterech kierunków. Żadna komórka nie jest pusta. Po wejściu do komórki musisz wyjść z niej w kierunku wskazanym przez strzałkę. Strzała może również wskazywać w tym samym kierunku, z którego przybyłeś, powodując ślepy zaułek.
Możesz zacząć od dowolnej komórki na najbardziej zewnętrznej granicy labiryntu i znaleźć ścieżkę, która zaprowadzi cię do labiryntu i spowoduje wyjście z innej komórki. Dane wejściowe będą podawane jako tablica zawierająca <,>, ^ i v. Dane wyjściowe będą jednocyfrowe (wartość logiczna, liczba całkowita lub znak, cokolwiek zrobi) jako 0 (wskazując, że zadanie jest niemożliwe) lub 1 (wskazując, że masz zrealizowane zadanie).
Przykład (rzeczywista tablica będzie większa od tej)
^ v < >
> < v <
v > v ^
Wyjście będzie
1jak możesz wejść od <po prawej stronie, co spowoduje wyjście z dolnej części v ścieżką „<v v”
Zadanie polega na napisaniu jak najkrótszego kodu, który otrzyma labirynt jako dane wejściowe, i ustaleniu, gdzie istnieje ścieżka, jak określono w regułach i wygenerowaniu pojedynczej cyfry 0 lub 1
Dozwolone jest również wyświetlanie wartości PRAWDA i FAŁSZ zamiast rzeczywistych cyfr.
Odpowiedzi:
CJam,
8981 bajtówWypróbuj online w interpretatorze CJam .
Jak to działa
źródło