Pagini recente » Diferente pentru problema/zone2 intre reviziile 2 si 7 | Atasamentele paginii Profil cacamaca12 | Atasamentele paginii Algoritmiada 2019 Runda Finala Juniori | Istoria paginii utilizator/camic | Diferente pentru problema/joc15 intre reviziile 5 si 6
Diferente pentru
problema/joc15 intre reviziile
#5 si
#6
Nu exista diferente intre titluri.
Diferente intre continut:
h2. Date de intrare
Fişierul $joc15.in$ are următoarea structură:
* pe prima linie se află două numere naturale $M$ şi $N$, separate printr-un singur spaţiu, reprezntând numărul liniilor, respectiv numărul coloanelor tablei de joc.
* Pe următoarele $M$ linii se află câte $N$ numere naturale, separate prin câte un spaţiu, reprezentând numărul iniţial de cuburi aflate pe fiecare pătrăţel al tablei de joc.
* Pe următoarele $M$ linii se află câte $N$ numere naturale, separate prin câte un spaţiu, reprezentând numărul iniţial de cuburi aflate pe fiecare pătrăţel al tablei de joc.
h2. Date de ieşire
h2. Exemplu
table(example). |_. acoperire.in |_. acoperire.out |
| 6
| 0 7 2 2 2 0
3 7 2 4 4 4
3 7 7 4 5 5
3 3 6 1 1 5
6 6 6 8 1 5
0 8 8 8 1 0
|
table(example). |_. joc15.in |_. joc15.out |_. Explicaţie |
| 3 4
2 3 2 2
2 4 3 2
3 2 4 2
| 4
| Minimul este $2$. O succesiune optimă de mutări poate fi:
Mutarea $1:$ Se aleg poziţiile $(2, 2), (2, 3), (3, 2)$ şi $(3, 3)$ Efortul este $4 – 2 = 2$
Mutarea $2:$ Se aleg poziţiile $(1, 1), (1, 2), (2, 1)$ şi $(2, 2)$ Efortul este $3 – 2 = 1$
Mutarea $3:$ Se aleg poziţiile $(2, 1), (2, 2), (3, 1)$ şi $(3, 2)$ Efortul este $3 – 2 = 1$
Efortul total este $4$.
|
== include(page="template/taskfooter" task_id="joc15") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.