== include(page="template/taskheader" task_id="sudoku-test") ==

Poveste şi cerinţă...

Vi se da un SUDOKU de $2$ partial completat. Trebuie sa spuneti cate solutii are.
 
O solutie este corecta daca orice linie/coloana, cat si colt de $2x2$ contine exact o data fiecare valoare de la $1$ la $4$.
 
PROBLEMA TREBUIE REZOLVATA CU BACKTRACKING!.

h2. Date de intrare

Fişierul de intrare $sudoku-test.in$ ...

Fişierul de intrare $sudoku-test.in$ va contine $4$ linii, fiecare linie avand pe ea $4$ valori de la $0$ la $4$.
 
Daca o valoarea este  $0$ inseamna ca acea celula inca nu a fost completata.

h2. Date de ieşire

În fişierul de ieşire $sudoku-test.out$ ...

În fişierul de ieşire $sudoku-test.out$ trebuie sa se gasesca exact un numar: cate solutii are sudoku-ul de 2.

h2. Restricţii

* $... ≤ ... ≤ ...$
 

h2. Exemplu
table(example). |_. sudoku-test.in |_. sudoku-test.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 1 0 0 0
0 0 4 0
0 1 0 0
3 0 0 0
| 2

|
h3. Explicaţie

...

Cele 2 solutii sunt:
 
$1 4 2 3$
$2 3 4 1$
$4 1 3 2$
$3 2 1 4$
 
si
 
$1 4 3 2$
$2 3 4 1$
$4 1 2 3$
$3 2 1 4$

== include(page="template/taskfooter" task_id="sudoku-test") ==