Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2014-01-14 20:20:54.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:damesah.in, damesah.outSursăArhiva Educationala
AutorArhiva EducationalaAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test0.5 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Problema Damelor

  Se dau N dame si o tabla de sah de dimensiune NxN. Sa se gaseasca toate modalitatile de a aranja toate damele astfel incat oricare doua dame sa nu se atace. Doua dame se ataca daca se afla pe aceeasi linie,coloana sau diagonala.
Se cere sa afişăm totalitatea modurilor în care pot fi aranjate cele N dame.

Date de intrare

Fişierul de intrare damesah.in va contine o singura linie si anume numarul N.

Date de ieşire

În fişierul de ieşire damesah.out se vor afla, separate prin spatiu, modurile in care pot fi aranjate cele N dame.
Un mod de aranjare reprezinta o matrice formata astfel:
* Daca la coordonatele (i,j) se va afla o dama se va afisa litera "D"
* Daca la coordonatele (i,j) va fi spatiu liber atunci se va afisa simbolul "*"

Restricţii

  • 3 ≤ N ≤ 12

Exemplu

table(example). |_. damesah.in |_. damesah.out |
| 4
| *D**
***D
D***
**D*
|

h3. Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?