Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2010-08-07 11:56:38.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | dreptpal.in, dreptpal.out | Sursă | .com 2011 |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Mr. Noname •cezar305 |
| Timp execuţie pe test | 0.35 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate |   3/5 |
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 [1, 109]
Exemplu
| dreptpal.in | dreptpal.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
