El cavall saltador

Teniu un taulell n × n, on cada posició pot estar permesa o prohibida.
Donada la posició inicial d’un cavall, cal determinar si és possible que
el cavall passi exactament un cop per cada posició permesa, fent els
salts dels escacs (és a dir, incrementant o decrementant una de les
dimensions en una unitat, i l’altra dimensió en dues unitats).

Entrada

L’entrada consisteix en un natural 3 ≤ n < 10, seguit de n línies amb n
caràcters cadascuna: un ’*’ indica una posició prohibida, un punt indica
una posició permesa. Finalment, un parell d’enters f i c entre 1 i n
indiquen la fila inicial i la columna inicial del cavall; la cantonada
de dalt a l’esquerra és (1, 1). La posició inicial del cavall mai no
estarà prohibida.

Sortida

Escriviu un camí del cavall per totes les posicions permeses seguint el
format dels exemples. Fixeu-vos que cada posició per la qual passa el
cavall es marca amb dos dígits (si cal, omplint amb un zero), començant
en @01@ i incrementalment.

Si hi ha més d’un camí possible, escolliu-ne qualsevol. Si no hi ha cap
solució possible, cal escriure "no sol".

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:12:35.765Z

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