NézetNyomtat

Sudoku_2011
Címkék > Feladat

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.besudoku.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