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 de qualsevol casella de la perifèria fins al centre del tauler.

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 de la perifèria fins al centre del tauler.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:10:57.110Z