Diferente pentru problema/1234 intre reviziile #5 si #6

Nu exista diferente intre titluri.

Diferente intre continut:

Se dau două numere întregi alcătuite din cifrele ${1, 2, 3, 4}$ asupra cărora veţi efectua operaţii aritmetice simple $(+, -)$. Numerele vor fi furnizate printr-o imagine alb-negru.
h2. Definiţii
h3. Definiţii
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.
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 este $46$.
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!
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/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
h2. Restricţii
* $1 ≤ h, w ≤ 150$
* Se vor găsi doar două numere, un operator $(+, -)$ şi un semn egal $(=)$.
* În fişierul de intrare se vor găsi doar două numere, un operator $(+, -)$ şi un semn egal $(=)$.
* Fiecare număr conţine cel mult $4$ cifre iar rezultatul poate fi reprezentat, de asemnenea, cu $4$ cifre.
* Operatorul $-$ este binar, adică nu se vor găsi expresii precum $-5+6=$.
* Expresia poate fi oriunde în imagine, dar va reprezenta o singură linie (caractere sunt aliniate).
* Caracterele expresiei vor fi aliniate.
h2. Exemplu

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.