Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Programmazione dinamica

Percorsi in griglia 4×6 con ostacoli

Una griglia ha 4 righe e 6 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 3, colonna 5). Sono bloccate (non attraversabili) le celle: riga 1, colonna 1; riga 1, colonna 3; riga 2, colonna 4. Quanti percorsi distinti portano dalla partenza all'arrivo?