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 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 × 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

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