Programozás‎ > ‎Feladatok‎ > ‎

Sudoku (2011)

A sudoku 4x4-es változatában a 4x4-es táblázatot kell kitölteni az 1, 2, 3, 4 számokkal úgy, hogy minden sorban, minden oszlopban és a négy 2x2-es sarok mindegyikében előforduljon mind a négy szám. 

Feladat

Készíts programot, ami egy részben kitöltött táblára megadja, hogy hányféle módon lehet befejezni.

Bemenet

A bemenet 4 sora leírja a táblázatot, a kitöltetlen mezőket 0 jelöli. 

Kimenet

Egyetlen számot kell kiírni, a lehetséges befejezések számát. 

Példa

Bemenet  Kimenet
0 3 0 1
0 1 0 3
3 0 1 0
0 2 0 4
2


Megjegyzés: A két megoldás a következő ábrán látható.
2 3 4 1		4 3 2 1
4 1 2 3		2 1 4 3
3 4 1 2		3 4 1 2
1 2 3 4		1 2 3 4

Tesztadatok

Címkék

A feladat forrása: NTOITV 2011, 11-13. évfolyam, 3. forduló
Algoritmusok:

megoldás