Se citeste o grila Sudoku 4x4, partial completata (0 inseamna celula libera, iar o valoare de la 1 la 4 inseamna o cifra deja fixata). Rezolvati grila, folosind metoda Backtracking, astfel incat fiecare linie, fiecare coloana si fiecare careu 2x2 sa contina fiecare cifra de la 1 la 4 exact o data.
- Date de intrare
- Se citesc 4 linii, fiecare cu 4 valori (0-4), reprezentand grila initiala.
- Date de iesire
- Se afiseaza grila completata, 4 linii cu cate 4 valori separate prin spatiu.
- Restrictii
- Grila are 4x4 celule si este garantat rezolvabila.
Exemple
Exemplul 1
Intrare
1 0 3 4 3 4 1 0 0 1 4 3 4 3 0 1
Iesire
1 2 3 4 3 4 1 2 2 1 4 3 4 3 2 1
Exemplul 2
Intrare
0 2 3 4 3 0 1 2 2 1 0 3 4 3 2 0
Iesire
1 2 3 4 3 4 1 2 2 1 4 3 4 3 2 1