Camí en un tauler

Considereu un tauler $n \times n$ , amb $n$ senar. Des de cada casella, ens podem moure a qualsevol de les (com a molt) quatre caselles adjacents horitzontalment o verticalment. Cada casella té un cert cost positiu que cal pagar quan s’hi passa. Calculeu el cost mínim d’anar des del centre del tauler fins a qualsevol casella de la perifèria.

Entrada

L’entrada consisteix en diversos casos, cadascun amb $n$ , seguida d’una matriu $n \times n$ . Podeu suposar que $n$ és un nombre senar entre 1 i 499, i que tots els costs són nombres enters entre 1 i 1000.

Sortida

Per a cada cas, escriviu el cost mínim d’anar des del centre del tauler fins a qualsevol casella de la vora del tauler.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T13:40:34.366Z