Més Sudokus

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

Entrada

L’entrada comença amb un nombre n, seguit de n Sudokus. Cada Sudoku
consisteix en 81 nombres entre zero i nou, més els caràcters que es
poden veure als exemples. Un zero marca un valor desconegut. Excepte per
als zeros, no hi ha cap número repetit a cap fila, ni a cap columna, ni
a cap dels nou quadres 3 × 3.

Sortida

Per a cada Sudoku, escriviu-ne totes les solucions possibles en ordre
lexicogràfic, cadascuna seguida d’una línia buida. Escriviu
“no solution” si no hi ha cap solució possible. Escriviu una línia amb
30 asteriscos després de la sortida per a cada Sudoku.

Observació

Els jocs de proves estan triats de manera que un programa de força bruta
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:03:09.816Z

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