Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-01-17 19:34:17.
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

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.