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 × 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
