== include(page="template/taskheader" task_id="poze") ==
Ciobănaşul Ion a devenit pasionat de fotografierea peisajelor din jurul stânei lui şi mai nou, după cumpărarea unui calculator, este pasionat şi de prelucrarea acestor imagini.
Ciobanasul Ion a devenit pasionat de fotografierea peisajelor din jurul stanei lui si mai nou, dupa cumpararea unui calculator, este pasionat si de prelucrarea acestor imagini.
Acum, Ion are un set de $T$ poze, numerotate de la $1$ la $T$. Ion a codificat fiecare poză ca matrice dreptunghiulară de numere naturale, în care reţine culoarea fiecărui pixel din poză.
Pentru fiecare poză, Ion analizează zone de formă pătrată şi observă că $modelul$ din anumite zone apare în poză de mai multe ori. Apariţiile pe care el le observă nu sunt neapărat disjuncte, ele se pot suprapune parţial.
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.
Acum Ion vrea să determine pentru fiecare poză $i$ lungimea maximă a laturii unei zone pătrate al cărei model apare în poza $i$ de cel puţin $K{~i~}$ ori, fără rotaţii. Lungimea laturii unei zone pătrate este egală cu numărul de linii (acelaşi cu numărul de coloane) ale zonei.
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.
h2. Cerinţă
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.
Scrieţi un program care să determine pentru fiecare poză $i$ din set lungimea maximă a laturii unei zone de formă pătrată al cărei model apare în poză de cel puţin $K{~i~}$ ori.
h2. Cerinta
Scrieti un program care sa determine pentru fiecare poza $i$ din set lungimea maxima a laturii unei zone de forma patrata al carei model apare in poza de cel putin $K{~i~}$ ori.
h2. Date de intrare
Fişierul $poze.in$ va conţine pe prima linie un număr întreg $T$, reprezentând numărul de poze. În următoarele linii ale fişierului se vor afla descrierile celor $T$ poze. Descrierea unei poze va începe cu o linie ce conţine trei numere naturale $N$ $M$ $K$, separate prin câte un spaţiu, unde $N$ reprezintă numărul de linii ale matricei, $M$ numărul de coloane ale matricei, iar $K$ numărul minim dorit de apariţii ale zonei pătrate. Următoarele $N$ linii vor conţine câte $M$ numere naturale separate prin spaţii ce reprezintă 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 ieÅŸire
h2. Date de iesire
Fişierul $poze.out$ va conţine exact $T$ linii. Linia $i$ va conţine un întreg reprezentând lungimea maximă a laturii unei zone pătrate ce apare în poza $i$ de cel puţin $K{~i~}$ ori.
Fisierul $poze.out$ va contine exact $T$ linii. Linia $i$ va contine un intreg reprezentand lungimea maxima a laturii unei zone patrate ce apare in poza $i$ de cel putin $K{~i~}$ ori.
h2. Restricţii
h2. Restrictii
* $1 ≤ T ≤ 5$
* $1 ≤ N. M ≤ 300$
* $1 ≤ N, M ≤ 300$
* $2 ≤ K{~i~} ≤ 5$
* Culorile pixelilor sunt numere naturale ≤ $30000$
0
|
h3. Explicaţie
h3. Explicatie
Pentru prima poză, modelul din zona pătratică de latură $2$ cu colţul stânga-sus în poziţia $(1, 3)$ apare de două ori.
Pentru prima poza, modelul din zona patratica de latura $2$ cu coltul stanga-sus in pozitia $(1, 3)$ apare de doua ori.
Pentru cea de a doua poză, modelul din zona pătratică de latura $2$ cu colţul stânga-sus în poziţia $(1, 1)$ apare de două ori.
Pentru cea de a doua poza, modelul din zona patratica de latura $2$ cu coltul stanga-sus in pozitia $(1, 1)$ apare de doua ori.
Pentru cea de a treia poză, nu există nici o zonă pătratică al cărei model să apară de cel puţin $5$ ori, deci lungimea maximă a laturii este $0$.
Pentru cea de a treia poza, nu exista nici o zona patratica al carei model sa apara de cel putin $5$ ori, deci lungimea maxima a laturii este $0$.
== include(page="template/taskfooter" task_id="poze") ==
