Plantatii

plantatii

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

Mihai are o matrice patratica de $N$ x $N$. El considera o submatrice speciala daca este patratica iar **suma numerelor de pe diagonala principala si secundara** este mai mica sau egala decat un numar $W$ dat.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $plantatii.in$ va contine pe prima linie un numar $T$ intreg reprezentand numarul de teste. Urmatoarele linii vor contine numarul $N$ si numarul $W$ ,urmat de $N$ linii cu $N$ numere pe fiecare reprezentand valorile din matrice. Structura se repeta de $T$ ori.

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

h2. Date de ieşire

În fişierul de ieşire $plantatii.out$ va contine $T$ linii,reprezentand latura maxima a unei submatrici pentru fiecare test.

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

h2. Restricţii

* $N <= 1000$
* $T <= 100$
* Numerele din matrice sunt pozitive.
* Numarul $W$ poate fi retinut pe tipul de date $int$.

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

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

| 1
2 4
1 1
1 1
| 2

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|
h3. Explicaţie

Latura maxima este de $2$.

...

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