Diferente pentru problema/dame intre reviziile #11 si #6

Nu exista diferente intre titluri.

Diferente intre continut:

==Include(page="template/taskheader" task_id="dame")==
==Include(page="template/raw")==
 
Bronzarel s-a apucat serios de informatica si cu ajutorul lui Zaharel spera sa devina un mare programator. Printre primele problemele pe care le-a rezolva, a fost problema clasica a damelor: dandu-se o tabla de sah $N*N$ sa se determine toate modurile in care se poate amplasa un numar maxim de dame pe tabla astfel incat sa nu se atace intre ele (doua dame se ataca intre ele daca sunt pe aceeasi linie, aceeasi coloana sau aceeasi diagonala). Fiindca rezultatul este calculabil doar pentru valori mici ale lui $N$, Bronzarel a scris repede un program care foloseste "backtracking", metoda lui preferata. Vazandu-l foarte multumit de el, Zaharel ii zice sa faca un program care determina doar o modalitate de amplasare, dar pentru valori mai mari ale lui $N$. Se pare ca aceasta problema il depaseste pe Bronzarel, metoda lui favorita fiind nefolositoare de data aceasta.
h2. Cerinta
h2. Restrictii si observatii
* $1 ≤ N ≤ 1.000$
* Liniile si coloanele tablei sunt numerotate de la $1$ la $N$
* Liniile si coloanele tablei sunt numerotate de la 1 la $N$
* Pentru $30%$ din teste $N ≤ 25$ iar pentru $60%$ din teste $N ≤ 200$
h2. Exemplu
table(example). |_. dame.in |_. dame.out |
table(example). |_. dame.in |_. dame.out |_. Explicatie |
|8 |8
 1 4
 2 7
 5 2
 6 5
 7 1
 8 6 |
 
h3. Explicatii
 
!problema/dame?image001.jpg!
 8 6 | !task/dame?image001.jpg! |
==Include(page="template/taskfooter" task_id="dame")==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

728