El cavall saltador

Teniu un taulell $n \times 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 \le 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