Diferențe pentru problema/mmm între reviziile #6 si #1

Matrice monoton maximală (clasa a 8-a)

mmm

== include(page="template/taskheader" task_id="mmm") ==

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.
 
h2. 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.

Poveste și cerință...

h2. Date de intrare

Fișierul de intrare $mmm.in$ are structura:
 
table(example).
|_. mmm.in |_. explicație |
| n m
a[~1 1~]   a[~1 2~]  … a[~1 m~]
a[~2 1~]   a[~2 2~]  … a[~2 m~]
……………………
a[~n 1~]   a[~n 2~]  … a[~n m~]
| reprezentând numărul de linii și coloane ale matricei
 
pe următoarele n linii și m coloane
elementele matricei
|

Fișierul de intrare $mmm.in$ ...

h2. Date de ieșire

Fișierul de ieșire $mmm.out$ are structura:
 
table(example).
|_. mmm.out |_. Explicație |
| k p
b[~1 1~]   b[~1 2~]  … b[~1 p~]
b[~2 1~]   b[~2 2~]  … b[~2 p~]
……………………
b[~k 1~]   b[~k 2~]  … b[~k p~]
| reprezentând numărul de linii și coloane ale matricei monoton maximale
pe următoarele k linii și p coloane
elementele matricei
|

În fișierul de ieșire $mmm.out$ ...

h2. Restricții

* $1 ≤ n, m ≤ 100$
* Elementele matricei sunt numere întregi cuprinse între 0 și 99.

* $... ≤ ... ≤ ...$

h2. Exemple

h2. Exemplu

table(example).
|_. mmm.in |_. mmm.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

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

|

h3. Explicație
 
...
 

== include(page="template/taskfooter" task_id="mmm") ==