Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-06-27 09:29:48.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | imax.in, imax.out | Sursă | Lot Alba 2007 |
| Autor | Dana Lica | Adăugată de |  Adrian Diaconu •DITzoneC |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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" corecte | Obiecte ce nu sunt de tip "I" |
 |  |
 |  |
Date de intrare
...
Date de iesire
...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| imax.in | imax.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
