Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Programmazione dinamica

Percorsi in griglia 4×5 con ostacoli

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