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. Date de intrare

Fişierul de intrare $1234.in$ conţine pe prima linie, separate printr-un spaţiu, dimensiunile matricei: înâlţimea $h$ şi lăţimea $w$. Următoarele $h$ linii vor conţine reprezentarea matricei cu exact $w$ caractere pe o linie. Vor fi două tipuri de caractere: $1$, reprezentând culoarea alb şi $0$ reprezentând culoarea negru. Între caracterele $0$ şi $1$ nu vor fi spaţii iar fiecare linie are exact $w$ caractere.

Fişierul de intrare $1234.in$ conţine pe prima linie, separate printr-un spaţiu, dimensiunile matricei: înălţimea $h$ şi lăţimea $w$. Următoarele $h$ linii vor conţine reprezentarea matricei cu exact $w$ caractere pe o linie. Vor fi două tipuri de caractere: $1$, reprezentând culoarea alb şi $0$ reprezentând culoarea negru. Între caracterele $0$ şi $1$ nu vor fi spaţii iar fiecare linie are exact $w$ caractere.

h2. Date de ieşire

În fişierul de ieşire $1234.out$ va conţine un singur număr reprezentând rezultatul expresiei.

Fişierul de ieşire $1234.out$ va conţine un singur număr reprezentând rezultatul expresiei.

h2. Restricţii

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