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 |