Fişierul intrare/ieşire:regine.in, regine.outSursăad-hoc
AutorDin FolclorAdăugată devmanzVictor Manz vmanz
Timp execuţie pe test3.2 secLimită de memorie512 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Regine

Scrieti un program care calculeaza si afiseaza numarul de variante de asezare a N regine pe o tabla patrata cu N linii si N coloane, astfel incat acestea sa nu se atace conform regulilor sahului. Programul va afisa in plus si primele 3 variante de asezare a reginelor, in ordine lexicografica. O varianta de asezare va fi codificata sub forma unui vector, in care pe pozitia i va fi pastrata coloana pe care a fost plasata regina de pe linia i.

Date de intrare

Fisierul de intrare regine.in contine un numar natural N, reprezentand numarul de linii si coloane ale tablei de sah date.

Date de ieşire

In fisierul de ieşire regine.out vor fi scrise pe primele 3 linii primele 3 solutii (variante de asezare a reginelor) in ordine lexicografica. Elementele unui sir care codifica o solutie vor fi separate prin cate un spatiu.
Pe cel de-al patrulea rand se va afla numarul total de solutii.

Restricţii

  • 5 ≤ N ≤ 14

Exemplu

regine.inregine.out
5
1 3 5 2 4
1 4 2 5 3
2 4 1 3 5
10

Explicaţie

Exista un numar total de 10 solutii. Primele 3 in ordine lexicografica sunt cele afisate.

Trebuie sa te autentifici pentru a trimite solutii. Click aici