Atenție! Aceasta este o versiune veche a paginii., scrisă la 2014-03-18 03:11:30.000.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | mmm.in, mmm.out | Sursă | ONI 2003 clasa a 8-a |
|---|---|---|---|
| Autor | Adrian Niță | Maria Niță | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.05 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
  3.75
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Matrice monoton maximală (clasa a 8-a)
O matrice monotonă, este o matrice care, dacă este citită pe linii de la stânga spre dreapta sau pe coloane de sus în jos, valorile parcurse sunt crescătoare. O submatrice este o regiune dreptunghiulară dintr-o matrice cu proprietatea că este formată din linii și coloane consecutive.
Cerință
Se cere să se determine o submatrice maximală monotonă dintr-o matrice dată, unde maximală înseamnă cu număr maxim de elemente (arie maximă). Dacă există mai multe astfel de submatrice, veți scrie ca rezultat doar una dintre ele.
Date de intrare
Fișierul de intrare mmm.in are structura:
| mmm.in | explicație |
|---|---|
| n m a1 1 a1 2 … a1 m a2 1 a2 2 … a2 m …………………… an 1 an 2 … an m |
reprezentând numărul de linii și coloane ale matricei pe următoarele n linii și m coloane elementele matricei |
Date de ieșire
Fișierul de ieșire mmm.out are structura:
| mmm.out | Explicație |
|---|---|
| k p b1 1 b1 2 … b1 p b2 1 b2 2 … b2 p …………………… bk 1 bk 2 … bk p |
reprezentând numărul de linii și coloane ale matricei monoton maximale pe următoarele k linii și p coloane elementele matricei |
Restricții
- ... ≤ ... ≤ ...
Exemplu
| mmm.in | mmm.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
Trebuie să te autentifici pentru a trimite soluții. Click aici
