== include(page="template/taskheader" task_id="zone2") ==
Poveste şi cerinţă...
Scooby-Doo, celebrul personaj de desene animate, a intrat iar în bucluc. Acesta se găseşte acum într-o cameră dreptunghiulară de dimensiuni $n x m$ alcătuită din celule pătratice de latură $1$, divers colorate.
Se definesc :
• $Zonă$ - ca fiind un grup cu număr maxim de celule de aceeaşi culoare, adiacente pe linie sau pe coloană.
• $SUPERZONA$ - ca fiind o mulţime $A$ de zone, cu proprietatea că fiecare are cel puţin $k$ zone vecine aflate în aceeaşi mulţime $A$.
Pentru a fi în siguranţă, Scooby-Doo trebuie să se adăpostească într-o $SUPERZONĂ$ cu număr maxim de celule din matrice.
h2. Cerinţă
Părăsit de prietenii săi, Scooby-Doo nu se descurcă de unul singur şi vă roagă pe voi să rezolvaţi misterul şi să calculaţi numărul de celule al celei mai mari $SUPERZONE$ din matrice.
h2. Date de intrare
Fişierul de intrare $zone2.in$ ...
Fişierul de intrare $zone2.in$ conţine pe prima linie numerele naturale $n,m$ şi $k$ separate prin câte un spaţiu. Pe următoarele $n$ linii se află câte $m$ caractere, fără spaţii între ele, reprezentând culoarea respectivei celule din matrice.
h2. Date de ieşire
În fişierul de ieşire $zone2.out$ ...
În fişierul de ieşire $zone2.out$ va conţine pe prima linie un număr natural ce reprezintă numărul de celule al celei
mai mari $SUPERZONE$ din matrice.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $2 ≤ n, m, k ≤ 300$
* Culorile sunt reprezentate prin litere mici ale alfabetului englez $(‘a’ - ‘z’)$;
* Două celule se consideră adiacente dacă au o latură comună;
* Două zone se consideră vecine dacă au cel puţin câte o celulă adiacentă.
h2. Exemplu
table(example). |_. zone2.in |_. zone2.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 4 3 2
aaa
bad
baa
cda
| 11
|
h3. Explicaţie
...
Este selectată toată matricea fără zona formată din litera $“d”$ de pe ultima coloană.
== include(page="template/taskfooter" task_id="zone2") ==
== include(page="template/taskfooter" task_id="zone2") ==
