Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-01-15 18:59:48.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | damesah.in, damesah.out | Sursă | Arhiva Educationala |
| Autor | Arhiva Educationala | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 0.5 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Poti vedea testele pentru aceasta problema accesand atasamentele.Vezi solutiile trimise | Statistici
Problema Damelor
Se dau N dame şi o tablă de şah de dimensiune NxN. Să se găsească toate modalităţile de a aranja toate damele astfel încât oricare două dame să nu se atace. Două dame se atacă dacă se află pe aceeaşi linie, coloană sau diagonală. Se cere să se afişeze numărul de soluţii şi prima soluţie în ordine lexicografică.
Date de intrare
Fişierul de intrare damesah.in va contine pe prima linie numărul natural N, având semnificaţia din enunţ.
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 2 4 1 3 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
