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

| 46
|

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. 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