h2. Date de ieşire

În fişierul de ieşire $harta4.out$ va găsi un singur număr natural, reprezentând lungimea minimă a unui şir care comprimă harta dată fără pierdere de calitate.

În fişierul de ieşire $harta4.out$ se va găsi un singur număr natural, reprezentând lungimea minimă a unui şir care comprimă harta dată fără pierdere de calitate.

h2. Restricţii

table(example). |_. harta4.in |_. harta4.out |
| 3 3

  1 1 2
  1 1 2
  2 2 2

  10 10 20
  10 10 20
  20 20 20

| 7
|
h3. Explicaţie
Matricea dată poate fi codificată optim prin şirul:

$O, 2, V, 2, 1, 2, 2$, de lungime $7$.
Pentru clarificare, putem paranteza şirul: $(O, 2, (V, 2, (1), (2)), (2))$.

$O, 2, V, 2, 10, 20, 20$, de lungime $7$.
Pentru clarificare, putem paranteza şirul: $(O, 2, (V, 2, (10), (20)), (20))$.

== include(page="template/taskfooter" task_id="harta4") ==