| Fişierul intrare/ieşire: | sudoku-test.in, sudoku-test.out | Sursă | ad-hoc |
| Autor | Adăugată de |  Adrian Budau •freak93 | |
| Timp execuţie pe test | 0.25 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Sudoku-test
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 2×2 contine exact o data fiecare valoare de la 1 la 4.
PROBLEMA TREBUIE REZOLVATA CU BACKTRACKING!.
Date de intrare
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.
Date de ieşire
În fişierul de ieşire sudoku-test.out trebuie sa se gasesca exact un numar: cate solutii are sudoku-ul de 2.
Restricţii
Exemplu
| sudoku-test.in | sudoku-test.out |
|---|---|
| 1 0 0 0 0 0 4 0 0 1 0 0 3 0 0 0 | 2 |
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
Trebuie sa te autentifici pentru a trimite solutii. Click aici
