Camí en un tauler

Considereu un tauler n × 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 × 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

© Jutge.org, 2006–2026.
https://jutge.org
