← OlimpiApp
Facile
Informatica · Algoritmi
Distanza finale di un robot dopo 7 comandi, 3 verso est
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): NOEOOEE. A quante caselle di distanza in linea retta orizzontale+verticale (cioè |differenza in colonna| più |differenza in riga|) si trova il robot dalla casella di partenza, dopo tutti i comandi?