Ordenant el puzzle

Considereu un puzzle consistent en un taulell n × m, on totes les
caselles excepte una tenen un número diferent entre 1 i n * m − 1.
L’únic moviment permès consisteix a desplaçar a la casella buida un
número adjacent (horitzontalment o verticalment), cosa que fa que la
casella buida “es mogui” a on estava el número. L’objectiu és deixar el
puzzle ordenat de dalt a baix i d’esquerra a dreta, amb la casella buida
abaix a la dreta.

Feu un programa que digui si un puzzle donat té solució o no. Si en té,
cal dir quin és el mínim nombre de passos per resoldre’l.

Entrada

L’entrada consisteix en dos naturals estrictament positius (i petits) n
i m, seguits de n files amb m naturals cadascuna. Cada número entre 0 i
n * m − 1 apareix exactament un cop; el zero marca la casella
inicialment buida.

Sortida

Escriviu el mínim nombre de passos per resoldre el puzzle, seguint el
format dels exemples. Si no hi ha cap solució possible, escriviu
"no te solucio".

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:30:50.753Z

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