Vai al contenuto principale

Informatica · Programmazione dinamica

Cammini su griglia 3x3 con un ostacolo

Su una griglia 3x3 ti muovi solo a destra o in basso dall'angolo in alto a sinistra a quello in basso a destra, ma la cella centrale è bloccata e non puoi attraversarla. Quanti cammini restano?