Posjećena polja
Robot kreće s polja (0, 0) i izvrši niz naredbi R, L, U i D. Na koliko je različitih polja stao, uključujući početno?
- Ulaz
Jedan redak s naredbama, bez razmaka.
- Izlaz
Broj različitih polja.
- Ograničenja
Naredbi ima od 1 do 100 000.
Primjer 1
Ulaz
RULD
Izlaz
4
Primjer 2
Ulaz
RRLL
Izlaz
3
Zapeo si?
Prvo pokušaj sam. Savjeti se otvaraju jedan po jedan, svaki otkriva malo više.
Polje je par brojeva. Koja struktura broji različite stvari?
Je li i početno polje posjećeno?