Sudoku (2)

Aquest exercici té el mateix enunciat que l’exercici P89454: 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, cadascuna amb una línia en blanc a continuació. Escriviu "-1" si no hi ha cap solució possible.

Observacions

• Un backtracking que simplement ompli les files de dalt a baix i d’esquerra a dreta no serà suficientment ràpid per resoldre aquest exercici.

• Informació sobre el corrector

  Podeu escriure les solucions d’aquest exercici en qualsevol ordre.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-02-04T17:25:28.239Z

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