Fişierul intrare/ieşire:mmm.in, mmm.outSursăONI 2003 clasa a 8-a
AutorAdrian Nita, Maria NitaAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.2 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.inexplicaţ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.outExplicaţ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

  • 1 ≤ n, m ≤ 100
  • Elementele matricei sunt numere întregi cuprinse între 0 şi 99.

Exemple

mmm.inmmm.out
4 5
2 4 4 8 8
1 4 5 10 9
7 9 8 13 17
10 11 14 15 16
4 2
4 8
5 10
8 13
14 15
5 6
2 0 5 4 8 7
1 2 4 6 8 14
0 4 7 8 10 12
4 8 8 10 13 15
6 6 10 12 11 16
3 4
2 4 6 8
4 7 8 10
8 8 10 13
Trebuie sa te autentifici pentru a trimite solutii. Click aici