Fişierul intrare/ieşire:imax.in, imax.outSursăLot Alba 2007
AutorDana LicaAdăugată deDITzoneCAdrian Diaconu DITzoneC
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

IMax

Sa consideram o matrice binara cu n linii (numerotate de la 1 la n) si m coloane (numerotate de la 1 la m). In interiorul acestei matrice se pot distinge unul sau mai multe obiecte de tip "I".
Un obiect este considerat a fi de tip "I" daca:

  • este format din trei subtablouri (zone de forma dreptunghiulara din matrice) alaturate pe verticala (sa le numim subtabloul de sus, subtabloul de mijloc si subtabloul de jos);
  • cele 3 subtablouri contin numai valoarea 0;
  • subtablourile pot fi identificate prin indicii elementelor ce reprezinta coltul stanga-sus, respectiv coltul dreapta-jos (pentru subtabloul de sus (l1,c1) (l2,c2), pentru subtabloul de mijloc (l3,c3) (l4,c4), iar pentru subtabloul de jos (l5,c5) (l6,c6)). Pentru ca obiectul sa respecte forma grafica a literei "I" trebuie sa fie respectate si relatiile urmatoare:
    • 1 ≤ l1 ≤ l2 < l3 ≤ l4 < l5 ≤ l6 ≤ n
    • l3 = l2 + 1
    • l5 = l4 + 1
    • 1 ≤ c1 < c3 ≤ c4 < c2 ≤ m
    • 1 ≤ c5 < c3 ≤ c4 < c6 ≤ m
Obiecte de tip "I" corecteObiecte ce nu sunt de tip "I"

Cerinta

Sa se determine aria maxima a unui obiect de tip "I". Aria unui obiect este egala cu numarul de elemente existente in cele 3 subtablouri ce constituie obiectul.

Date de intrare

Pe prima linie a fisierului imax.in se afla doua numere naturale separate prin spatiu n si m, cu semnificatia din enunt. Pe urmatoarele n linii se afla cate m valori din multimea {0, 1}, separate prin cate un spatiu, reprezentand elementele matricei.

Date de iesire

Fisierul de iesire imax.out va contine o singura linie pe care se va scrie aria maxima a unui obiect "I".

Restrictii

  • 1 ≤ N ≤ 150
  • 1 ≤ M ≤ 150

Exemplu

imax.inimax.out
4 4
0 0 0 0
1 0 0 1
0 0 0 1
0 1 1 0
8

Explicatie

0 0 0 0
1 0 0 1
0 0 0 1
0 1 1 0

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content