poze

Poze

Acum, Ion are un set de $T$ poze, numerotate de la $1$ la $T$. Ion a codificat fiecare poza ca matrice dreptunghiulara de numere naturale, in care retine culoarea fiecarui pixel din poza.

Pentru fiecare poza, Ion analizeaza zone de forma patrata si observa ca $modelul$ din anumite zone apare in poza de mai multe ori. Aparitiile pe care el le observa nu sunt neaparat disjuncte, ele se pot suprapune partial.

Pentru fiecare poza, Ion analizeaza zone de forma patrata si observa ca _modelul_ din anumite zone apare in poza de mai multe ori. Aparitiile pe care el le observa nu sunt neaparat disjuncte, ele se pot suprapune partial.

Acum Ion vrea sa determine pentru fiecare poza $i$ lungimea maxima a laturii unei zone patrate al carei model apare in poza $i$ de cel putin $K{~i~}$ ori, fara rotatii. Lungimea laturii unei zone patrate este egala cu numarul de linii (acelasi cu numarul de coloane) ale zonei.

h2. Date de intrare

Fisierul $poze.in$ va contine pe prima linie un numar intreg $T$, reprezentand numarul de poze. in urmatoarele linii ale fisierului se vor afla descrierile celor $T$ poze. Descrierea unei poze va incepe cu o linie ce contine trei numere naturale $N$ $M$ $K$, separate prin cate un spatiu, unde $N$ reprezinta numarul de linii ale matricei, $M$ numarul de coloane ale matricei, iar $K$ numarul minim dorit de aparitii ale zonei patrate. Urmatoarele $N$ linii vor contine cate $M$ numere naturale separate prin spatii ce reprezinta culorile pixelilor pozei.

Fisierul $poze.in$ va contine pe prima linie un numar intreg $T$, reprezentand numarul de poze. In urmatoarele linii ale fisierului se vor afla descrierile celor $T$ poze. Descrierea unei poze va incepe cu o linie ce contine trei numere naturale $N$ $M$ $K$, separate prin cate un spatiu, unde $N$ reprezinta numarul de linii ale matricei, $M$ numarul de coloane ale matricei, iar $K$ numarul minim dorit de aparitii ale zonei patrate. Urmatoarele $N$ linii vor contine cate $M$ numere naturale separate prin spatii ce reprezinta culorile pixelilor pozei.

h2. Date de iesire

h2. Restrictii
* $1 ≤ T ≤ 5$

* $1 ≤ N. M ≤ 300$

* $1 ≤ N, M ≤ 300$

* $2 ≤ K{~i~} ≤ 5$
* Culorile pixelilor sunt numere naturale ≤ $30000$

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

1791