dreptpal

DreptPal

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

Poveste şi cerinţă...

Fie o matrice cu $N$ linii si $M$ coloane cu elemente numere naturale. Definim un dreptunghi palindrom o submatrice a matricei date care are un numar impar de coloane si respecta proprietatea ca fiecare linie a submatricei formeaza un sir palindrom.
 
h2. Cerinta
 
Sa se determine dreptunghiul palindrom de arie maxima a unei matrici date.

h2. Date de intrare

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

Fişierul de intrare $dreptpal.in$ contine pe prima linie doua numere naturale $N$ si $M$ cu semnificatia din enunt. Urmatoarele $N$ linii contin cate $M$ numere naturale reprezentand matricea data.

h2. Date de ieşire

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

În fişierul de ieşire $dreptpal.out$ se va afisa un singur numar ce reprezinta aria maxima ceruta.

h2. Restricţii

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

* $1 ≤ N, M ≤ 1000$
* Valorile matricei sunt numere naturale din intervalul $[0, 10^9^]$

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

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

|4 5
5 **3 4 3** 2
6 **2 6 2** 6
1 **3 1 3** 4
7 8 3 9 2
|9|

h3. Explicaţie

...

Submatricea cautata este cea ingrosata.

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

6380