Fișierul intrare/ieșire: regine.in, regine.out Sursă ad-hoc
Autor din folclor Adăugată de vmanzVictor Manz vmanz
Timp execuție pe test 3.2 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate normalnormalnormalnormalnormal

Vezi soluțiile 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.in regine.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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii