Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | damesah.in, damesah.out | Sursă | Arhiva Educationala |
Autor | Arhiva Educationala | Adăugată de | |
Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Problema Damelor
Se dau N dame si o tabla de sah de dimensiune NxN. Sa se gaseasca toate modalitatile de a aranja toate damele astfel incat oricare doua dame sa nu se atace. Doua dame se ataca daca se afla pe aceeasi linie,coloana sau diagonala.
Se cere sa afişăm numărul de de soluţii şi prima soluţie în ordine lexicografică.
Date de intrare
Fişierul de intrare damesah.in va contine o singura linie si anume numarul N.
Date de ieşire
În fişierul de ieşire damesah.out se vor afla raspunsurile la întrebari.
In cazul in care nu se gaseste solutie va fi afisat textul:"NU EXISTA SOLUTIE"
Restricţii
- 3 ≤ N ≤ 12
Exemplu
damesah.in | damesah.out |
---|---|
4 | 2 1 3 0 2 |