← 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)?