Fişierul intrare/ieşire:dreptpal.in, dreptpal.outSursă.com 2011
AutorEugenie Daniel PosdarascuAdăugată decezar305Mr. Noname cezar305
Timp execuţie pe test0.7 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

DreptPal

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.

Cerinta

Sa se determine dreptunghiul palindrom de arie maxima a unei matrici date.

Date de intrare

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.

Date de ieşire

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

Restricţii

  • 1 ≤ N, M ≤ 1000
  • Valorile matricei sunt numere naturale din intervalul [0, 109]

Exemplu

dreptpal.indreptpal.out
4 5
5 3 4 3 2
6 2 6 2 6
1 3 1 3 4
7 8 3 9 2
9

Explicaţie

Submatricea cautata este cea ingrosata.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content