Fișierul intrare/ieșire regine.in, regine.out Sursă ad-hoc
Autor din folclor Adăugată de avatar vmanz Victor Manz vmanz
Timp de execuție pe test 3.5 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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