O imagine alb-negru este reprezentată printr-o matrice de înălţime $h$ (numărul de linii) şi lăţime $w$ (numărul de coloane), unde fiecare element reprezintă un pixel alb sau negru, după cum valoarea este $1$ sau $0$.

Un obiect este un grup conectat de pixeli de culoare neagră din imagine. Doi pixeli de coordonate $(i{~1~}, j{~1~})$ şi $(i{~2~}, j{~2~})$ sunt conectaţi dacă $|i{~1~} - i{~2~}| + |j{~1~} - j{~2~}| = 1$ sau $|i{~1~} - i{~2~}| + |j{~1~} - j{~2~}| = 2$. Aceste condiţii înseamnă că un pixel are cel mult $8$ alţi pixeli vecini.

Un obiect este un grup conectat de pixeli de culoare neagră din imagine. Doi pixeli de coordonate $(i{~1~}, j{~1~})$ şi $(i{~2~}, j{~2~})$ sunt conectaţi dacă *$|i{~1~} - i{~2~}| ≤ 1$ şi $|j{~1~} - j{~2~}| ≤ 1$*. Aceste condiţii înseamnă că un pixel are cel mult $8$ alţi pixeli vecini.

Veţi dispune de o imagine care are doar $6$ tipuri diferite de obiecte: cifrele $1$, $2$, $3$, $4$ şi operatorii $+$, $-$, care compun expresia ce va trebui evaluată. În figura de mai jos, rezultatul expresiei este $46$.

!problema/1234?figure-1.png!

p=. !problema/1234?figure-1.png!

_O imagine ce conţine o expresie de evaluat. Obiectele sunt_

p=. _O imagine ce conţine o expresie de evaluat. Obiectele sunt_

_întotdeauna de culoare neagră, iar fundalul de culoare albă._
h2. Cerinţă

h2. Atenţie!

Problema dispune de un soft adiţional care vă va ajuta să generaţi fişiere de intrare. Softul, împreună cu un ghid de utilizare, poate fi descărcat 'dând click aici':http://infoarena.ro/problema/1234?action=download&file=1234_help.zip&safe_only=false.

Problema dispune de un soft adiţional care vă va ajuta să generaţi fişiere de intrare. Softul, împreună cu un ghid de utilizare, poate fi descărcat 'dând click aici':http://infoarena.ro/problema/1234?action=download&file=1234_help.zip&safe_only=false. Programul va putea fi utilizat doar în Windows şi necesită _.NET_. Dacă nu aveţi _.NET_ instalat îl puteţi descărca de la 'acest link':http://www.microsoft.com/downloads/details.aspx?FamilyID=0856EACB-4362-4B0D-8EDD-AAB15C5E04F5&displaylang=en.

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

3979