← Natrag na lekciju 24 · Rječnici, skupovi i n-torke

Posjećena polja

Lekcija 24 · Python vrijeme: 1,0 s memorija: 256 MB

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.

Rješenje

Za predaju rješenja se prijavi.