Sudoku (1)

Feu un programa que trobi totes les solucions possibles d’un sudoku.

Entrada

L’entrada consisteix en 81 nombres entre zero i nou, més les barres i guions que es poden veure als exemples. Els zeros marquen posicions de valor desconegut. Excepte per als zeros, no hi haurà cap número repetit a cap fila, ni a cap columna, ni a cap dels nou quadres $3 \times 3$ .

Sortida

Escriviu totes les solucions possibles del sudoku donat, en ordre lexicogràfic, i cadascuna amb una línia en blanc a continuació. Escriviu "-1" si no hi ha cap solució possible.

Observació

Els jocs de proves d’aquest exercici estan fets de manera que un backtracking que simplement ompli les files de dalt a baix i d’esquerra a dreta sigui suficientment ràpid.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:20:08.151Z