Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

FR_07_08 - Czerwony proszek

Zapewne każdy z nas słyszał o sandboxowej grze, jaką jest Minecraft(coś wspaniałego Cool). Jako że zawsze bardzo interesowała mnie informatyka, najbardziej lubiłem tworzyć różnego rodzaju mechanizmy, bramki logiczne itp. Czerwony proszek — tzw. redstone był jednym z kluczowych dla mnie elementów rozgrywki, który służył do zasilania maszyn, bramek logicznych, ... Zmodyfikujmy trochę zasady gry i przenieśmy tę analogię — napiszmy program, który sprawdzi, czy jesteśmy w stanie przeprowadzić energię przez obszar o wymiarach 10 na 10. Zaczynamy w punkcie (0,0), wprowadzając tu energię na redstone, która musi dotrzeć do punktu (9,9), również na redstone. Wyjaśnijmy zasady. Energia może poruszać się tylko w poziomie i pionie, po czerwonym proszku (oznaczamy 'R'). Energia może przemieszczać się w zasięgu maksymalnie pięciu jednostek, długością tzw. sznura. Jeśli po pięciu jednostkach nie napotka wzmacniacza, tzw. repeatera (oznaczamy 'P'), to nie będzie w stanie pójść dalej. Jeśli zaś napotka wzmacniacz po pięciu jednostkach lub wcześniej, będzie w stanie przemieścić się kolejne pięć jednostek, w każdą następną stronę. Energia nie jest w stanie przenosić się bezpośrednio ze wzmacniacza na wzmacniacz. Drogi nie łączą się oraz nie zapętlają, również nie do chodzi do sytuacji, w której czerwony proszek przebiega bezpośrednio obok drugiego, łącząc się z nim, tworząc tzw. sieci(pola). Całą resztę oznaczamy dowolnymi innymi znakami np. 'O'.

Wejście

Na wejście programu zostanie podana pewna nieokreślona ilość 100-znakowych łańcuchów znaków, reprezentujących zawartość obszaru. Każdy łańcuch oddzielony jest znakiem nowej linii.

Wyjście

Na wyjściu programu ma pojawić się ciąg binarny, odpowiadający wejściu. Jeśli jesteśmy w stanie przeprowadzić energię z punktu (0,0) do punktu (9,9), wypisujemy 1, jeśli nie, to 0.

Przykład

Wejście:
RROOOOOOOOORROOOOOOOOORPOOOOOOOOORROOOOOOOOORROOOOOOOOORPOOOOOOOOORROOOOOOOOORROOOOOOOOORPOOOOOOOOOR
ROOOOOOOOOROOOOOOOOOROOOOOOOOOROOOOOOOOOROOOOOOOOOPOOOOOOOOOROOOOOOOOOROOOOOOOOOROOOOOOOOORRPRRRRRRR

Wyjście:
1 
0

Dodane przez:Unmi
Data dodania:2017-04-07
Limit czasu wykonania programu:0.100s
Limit długości kodu źródłowego50000B
Limit pamięci:1536MB
Cluster: Cube (Intel G860)
Języki programowania:All except: ASM32-GCC BF COBOL D-CLANG D-DMD ELIXIR FANTOM GOSU GRV JS-MONKEY NIM OBJC OBJC-CLANG PICO RUST SCM qobi CHICKEN VB.NET

ukryj komentarze
2017-04-09 18:26:39 Kacper Nowak
dobrze że zapytałem :) bo z treści wnioskowałem że w takim przypadku trasa jest poprawna
2017-04-09 17:50:55 Bartosz Rychcik
Z mojego programu wynika, że wtedy trzeba wyrzucić błąd, ale czy są takie testy, kiedy już nie możemy wejść na start, to nie wiem.
2017-04-09 16:02:43 Kacper Nowak
co jeśli w punkcie (0,0) lub (9,9) jest P ??
2017-04-09 15:24:34 Loginus Lagonow
"Gdzie jest 6 jednostek długości? :) " jemu chyba chodzi o to że repiter jest na pozycji 6 od zródła sygnału ( 5 czerwonych proszków + repiter ) . Można to tak wyjaśnić że "Repiter" zasysa z okolicznego pola energie , wzmacnia ją i przesyła dalej ( tak jest w Minecrafcie ze możesz zasysać też energie przez bloki które nie przewodzą "prądu/energi" - na tej zasadzie działały pierwsze bramki logiczne w tej grze ).
2017-04-09 14:51:57
in:
RRRRRRPOOOOROOOPOOOOOROPRRPOOOOROROROOOOOPORORPOOOORRROROOOOOOOOOPPPPOPRRRRROOOOROOOOOOOOORRRRPRRRRR
RRRRRRPOOOOROOOPOOOOOROPRRPOOOOROROROOOOOPORORPOOOORRROROOOOOOOOOPPPPOPRRRRROOOOROOOOOOOOORRRRPRPPRR
ROOOOOOOOOROOOOOOOOOROOOOOOOOOROOOOOOOOOROOOOOOOOOPRROOOOOOOOORROOOOOOOOORPOOOOOOOOOROOPOOOOOORRRRRR
out:
1
0
0
2017-04-09 14:12:42
Mozna prosic o wiecej testow?
2017-04-09 13:56:18
Gdzie jest 6 jednostek długości? :)
RROOOOOOOO
ORROOOOOOO
OORPOOOOOO
OOORROOOOO
OOOORROOOO
OOOOORPOOO
OOOOOORROO
OOOOOOORRO
OOOOOOOORP
OOOOOOOOOR
2017-04-09 13:50:18
1. Z jednego pola 'R', nie będącego początkiem, ani końcem mogą wychodzić nawet cztery pola 'R' lub 'P', w każdą ze stron.
2. W Twoim przykładzie sygnał nie dochodzi do pola 'P', nawet gdyby do niego doszedł, to dalej nie ma pola 'R'. Sygnał nie zyskuję możliwości poruszania się o następne 5 pól 'R' do tyłu, po napotkaniu w wzmacniacza. Może poruszać się jedynie o 5 następnych pól 'R' w każdą NASTĘPNĄ stronę PO wzmacniaczu.
2017-04-09 13:42:51 maciek
dlaczego pierwszy przyklad jest poprawny, skoro od jednego P do drugiego P jest 6 jednostek dlugosci?
2017-04-09 11:40:11
Czy można przesyłać sygnał w następujący sposób:
OOOOOOOOOOOOOOOOOO
OOPOOPOOPOOPOOPOOPOO
RRRRRRRRRRRRRRRRRRRRRR
OOOOOOOOOOOOOOOOOO
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.