Sudoku
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
| sudoku.be | sudoku.ki |
0 3 0 1
0 1 0 3
3 0 1 0
0 2 0 4
|
2
|
A befejezések:
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
