| Fișierul intrare/ieșire | banda.in, banda.out | Sursă | ONI 2009 baraj gimnaziu |
|---|---|---|---|
| Autor | Florentina Ungureanu | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.35 sec | Limită de memorie | 640 KB |
| Scorul tău | N/A | Dificultate |
  2
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Banda (baraj gimnaziu)
Într-o matrice pătratică având toate elementele egale cu 0 sau 1, definim segmentul complet ca fiind un segment de dreaptă cu extremitățile pe conturul matricei.
- Segmentul complet de rang 1 este format dintr-o linie a matricei având toate elementele egale cu 1.
- Segmentul complet de rang 2 este format dintr-o coloană a matricei având toate elementele egale cu 1;
- Segmentul complet de rang 3 este format dintr-o semidiagonală a matricei, paralelă cu diagonala principală (inclusiv aceasta) și având toate elementele egale cu 1;
- Segmentul complet de rang 4 este format dintr-o semidiagonală a matricei, paralelă cu diagonala secundară (inclusiv aceasta) și având toate elementele egale cu 1;
Două sau mai multe segmente alăturate de același tip formează o bandă de același rang cu acestea.
Cerință
Fiind dată o matrice binară n, să se determine banda maximă a matricei. Dacă există mai multe astfel de benzi, se va afișa cea de rang maxim (4 > 3 > 2 > 1), iar dintre acestea, cea cu suma indicilor elementelor maximă.
Date de intrare
Fișierul de intrare banda.in conține pe prima linie valoarea n reprezentând numărul de linii; pe fiecare din următoarele n linii se vor memora elementele unei linii, separate prin spații.
Date de ieșire
Fișierul de ieșire banda.out va conține pe primul rând rangul benzii, pe al doilea rând numărul de segmente complete ce formează banda, pe a treia linie numărul de elemente din bandă.
Restricții
- 0 < n ≤ 1000
- Se garantează existența unei benzi în fiecare test.
Exemplu
| banda.in | banda.out | Explicații |
|---|---|---|
| 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 1 1 1 1 0 1 0 1 0 0 1 |
3 3 24 |
 Matricea conține:
|
