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

{*} $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ţă