Ordenant el puzzle

Considereu un puzzle consistent en un taulell $n \times 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