h2. Exemplu
table(example). |_. bazar.in |_. bazar.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 9
5 3
9 6
7 7
2 2
6 4
3 1
10 8
6 3
8 5
| 24
|
h3. Explicaţie
...
Numarul maxim de zambile ce pot fi puse pentru a putea fi vizitate dintr-o parcurgere este $8$. Sunt doua feluri de a alege $8$ puncte cu proprietatea ceruta.
Prima varianta de traseu: $(0, 0) - (3, 1) - (5, 3) - (6, 3) - (6, 4) - (8, 5) - (9, 6) - (10, 8)$
A doua varianta de traseu: $(0, 0) - (2, 2) - (5, 3) - (6, 3) - (6, 4) - (8, 5) - (9, 6) - (10, 8)$
Pentru ca taurii se vor deplasa astfel incat sa taie cat mai multa iarba, o posibila plimbare a lor, pentru prima varianta de traseu, este urmatoarea:
Initial, Ollu si Bolu se afla in punctul $(0, 0)$. Ollu se deplaseaza spre $Nord$, iar Bollu spre $Est$. Atunci cand Ollu ajunge in punctul $(0, 1)$, Bollu se afla in punctul $(1, 0)$, deoarece ei au aceeasi viteza. Daca Ollu s-ar deplasa in continuare spre $Nord$, nu ar mai putea ajunge la zambila aflata in punctul $(3, 1)$, deoarece el nu se poate deplasa decat spre $Nord$ sau $Est$. Asa ca isi schimba directie, merge spre $Est$, pana cand ajunge la zambila. Bollu, in schimb, atunci cand ajunge in punctul $(3, 0)$, trebuie sa se indrepte spre $Nord$, pentru ca altfel nu ar ajunge la prima zambila. Cei doi se intalnesc in punctul $(3, 1)$, se bucura de zambila, si isi continua drumul intr-un fel asemanator spre zambila din punctul $(5, 3)$. Practic, aria de iarba taiata pana la prima zambila este aceea a dreptunghiului cu colturile in $(0, 0)$ si $(3, 1)$. Similar, taurii vor taia iarba si din dreptunghiurile $(3, 1) - (5, 3), (5, 3) - (6, 3), (6, 3) - (6, 4), (6, 4) - (8, 5), (8, 5) - (9, 6), (9, 6) - (10, 8)$, rezultand intr-o arie totala de $12$.
In al doilea traseu, ariile dreptunghiurilor vizitate sunt, in ordine, $3 + 4 + 0 + 0 + 2 + 1 + 2 = 12$.
Bisisica aduna ariile obtinute pentru toate traseele corecte, deci $Bisisica = 12 + 12 = 24$.
== include(page="template/taskfooter" task_id="bazar") ==
