Encara més Sudokus

Feu un programa que trobi l’única solució 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. Cada Sudoku té exactament una solució.

Sortida

Per a cada Sudoku, escriviu-ne la solució, seguida d’una línia buida.

Observació

Un programa de força bruta que simplement ompli les files de dalt a baix
i d’esquerra a dreta no hauria de ser suficientment ràpid per resoldre
aquest exercici. En lloc d’això, a cada pas del programa ompliu la
casella buida (o una de les caselles buides) amb menys opcions
possibles.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:01:27.344Z

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