Fișierul intrare/ieșire | regine.in, regine.out | Sursă | ad-hoc |
---|---|---|---|
Autor | din folclor | Adăugată de |
|
Timp de execuție pe test | 3.5 sec | Limită de memorie | 512 KB |
Scorul tău | N/A | Dificultate |
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.