Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-01-15 18:58:21.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:damesah.in, damesah.outSursăArhiva Educationala
AutorArhiva EducationalaAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test0.5 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

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.indamesah.out
4
2
2 4 1 3
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?