Fişierul intrare/ieşire: | regine.in, regine.out | Sursă | ad-hoc |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 3.2 sec | Limită de memorie | 512 kbytes |
Scorul tău | N/A | Dificultate |
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.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.