obmax

Obmax

== include(page="template/taskheader" task_id="obmax") ==

Poveste şi cerinţă...

Intr-un tablou bidimensional cu $M$ linii si $N$ coloane cu elemente de $0$ si de $1$ sunt reprezentate mai multe obiecte. Prin obiect intelegem un grup de valori $1$ alaturate pe toate directiile (o valoare $1$ poate avea maxim $8$ vecini). Stiind ca exista un singur obiect cu numar maxim de valori de $1$, se cere:
* Sa se evidentieze obiectul cu numar maxim de valori $1$ (daca exista) folosind valori $2$ (valorile $1$ care-l compun se vor transforma in valori $2$).
* Sa se copieze daca este posibil obiectul maximal (cel identificat la punctul $1$) intr-o alta pozitie libera (cu valori $0$), inlocuind valorile $0$ initiale cu valori $3$. Copierea se va realiza fara rotiri. Daca obiectul poate fi copiat in mai multe locuri, se poate alege oricare dintre variante. Pozitia pe care se face copierea se poate invecina cu valori $1$ sau $2$.

h2. Date de intrare

Fişierul de intrare $obmax.in$ ...

Fisierul de intrare $obmax.in" contine:
* pe prima linie numerele $M$ si $N$ separate printr-un spatiu
* urmatoarele $M$ linii contin cate $N$ valori de $0$ si $1$ (valorile de pe aceeasi linie sunt separate prin cate un spatiu)

h2. Date de ieşire

În fişierul de ieşire $obmax.out$ ...

În fişierul de ieşire $obmax.out$ veti afisa tabloul bidimensional dat, in care obiectul cu numar maxim de valori $1$ (daca exista) este marcat prin valori $2$ si in care pozitiile ocupate de o copie a obiectului cu numar maxim de valori $1$ (daca copierea este posibila) sunt marcate prin valori $3$. Practic, se vor afisa $M$ linii cu cate $N$ valori fiecare, reprezentand tabloul bidimensional transformat.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ M,N ≤ 15$

h2. Exemplu
table(example). |_. obmax.in |_. obmax.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

|6 8
0 0 0 0 0 1 1 0
0 1 1 1 0 0 0 0
0 1 1 0 0 0 0 1
0 1 1 1 0 0 0 1
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
|0 0 0 0 0 1 1 0
0 2 2 2 0 0 0 0
0 2 2 0 3 3 3 1
0 2 2 2 3 3 0 1
0 0 0 0 3 3 3 0
0 0 0 0 0 0 0 0|

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