Vai al contenuto principale
← OlimpiApp Facile

Informatica · Algoritmi

Caselle diverse visitate da un robot con 9 comandi, 1 verso sud

Un robot parte dalla casella (0, 0) di una griglia infinita e riceve, nell'ordine, questa sequenza di comandi (dove N indica nord, S indica sud, E indica est, O indica ovest; ciascuno sposta il robot di 1 casella nella direzione indicata): EESEEOOOE. Contando anche la casella di partenza, da quante caselle diverse è passato il robot in totale (una casella toccata più volte si conta una sola volta)?