Pagini recente » Diferente pentru problema/go intre reviziile 22 si 23 | Diferente pentru problema/treegcd intre reviziile 7 si 6 | Diferente pentru problema/go intre reviziile 18 si 23 | Diferente pentru problema/go intre reviziile 16 si 23 | Diferente pentru problema/go intre reviziile 17 si 23
Diferente pentru
problema/go intre reviziile
#17 si
#23
Nu exista diferente intre titluri.
Diferente intre continut:
Fişierul de intrare conţine o configuraţie validă (fiecare grup de piese are cel puţin o libertate, altfel ar fi fost deja capturat). De asemenea, pe tabla de joc există cel puţin o poziţie pe care Claudia poate plasa o piesă.
* $1 ≤ N , M ≤ 1000$
* $1 ≤ N, M ≤ 1000$
h2. Exemplu
0 0 1 1 2 2 0
0 1 2 2 0 1 2
0 0 1 1 2 0 0 | 0 5 |
Plasând piesa pe poziţia $(0,5)$, Claudia va captura $6$ piese (grupul din stânga acestei piese format din cinci valori egale cu $2$ şi adiacente, plus grupul format din piesa de la poziţia $(0,6)$). Oriunde altundeva va face mutarea, Claudia nu va putea captura la fel de multe piese.
table(example). |_. go.in |_. go.out |
| 3 4
1 0 1 0
0 2 0 2
1 1 2 2 | 0 1 |
Claudia nu poate captura mai mult de $0$ piese, oriunde ar plasa noua piesă. Astfel, ea va alege să pună piesa pe rândul cel mai de sus şi cât mai în stânga pe acel rând.
h3. Explicatie
In primul exemplu, plasând piesa pe poziţia $(0,5)$, Claudia va captura $6$ piese (grupul din stânga acestei piese format din cinci valori egale cu $2$ şi adiacente, plus grupul format din piesa de la poziţia $(0,6)$). Oriunde altundeva va face mutarea, Claudia nu va putea captura la fel de multe piese.
In cel de-al doilea exemplu, Claudia nu poate captura mai mult de $0$ piese, oriunde ar plasa noua piesă. Astfel, ea va alege să pună piesa pe rândul cel mai de sus şi cât mai în stânga pe acel rând.
== include(page="template/taskfooter" task_id="go") ==
== include(page="template/taskfooter" task_id="go") ==
Nu exista diferente intre securitate.
Diferente intre topic forum: