← OlimpiApp
Difficile
Informatica · Programmazione dinamica
Percorsi in griglia 5×4 con ostacoli
Una griglia ha 5 righe e 4 colonne (righe e colonne numerate da 0). Ci si muove solo verso destra o verso il basso, partendo dalla cella (riga 0, colonna 0) e arrivando alla cella (riga 4, colonna 3). Sono bloccate (non attraversabili) le celle: riga 2, colonna 0; riga 2, colonna 1; riga 2, colonna 2. Quanti percorsi distinti portano dalla partenza all'arrivo?
La tua risposta:
La tua risposta
Vanno bene sia 3,14 sia 3.14.