Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-01-17 19:41:21.
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 prima soluţie în ordine lexicografică şi numărul total de soluţii.
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 găsi două linii. Pe prima linie va fi afişată prima soluţie în ordine lexicografică, iar pe a doua numărul total de soluţii.
Restricţii
- 4 ≤ N ≤ 12
Exemplu
| damesah.in | damesah.out |
|---|---|
| 4 | 2 4 1 3 2 |
Explicatie
Trebuie sa te autentifici pentru a trimite solutii. Click aici
