← OlimpiApp
Medio
Informatica · Programmazione dinamica
Cammini su griglia 6×6 con celle bloccate (2,2), (3,5), (5,3)
In una griglia $6 \times 6$ un robot parte dalla cella (1,1) (riga 1, colonna 1) e deve raggiungere la cella (6,6), muovendosi a ogni passo solo di una cella a destra o di una cella in basso. Le celle (2,2), (3,5) e (5,3) sono occupate da ostacoli e non possono essere attraversate. Quanti percorsi distinti può seguire il robot?