# PBinfo #566 – mese – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerința
Gigel este patronul unui fast-food destul de cunoscut. Restaurantul are formă dreptunghiulară, și conține mai multe mese de formă de asemenea dreptunghiulară dar de dimensiuni neregulate. Gigel vă pune la dispoziție planul restaurantului, sub forma unei matrice cu n linii și m coloane, în care elementele care corespund unor spații libere sunt egale cu 0, iar elementele care fac parte din mese sunt egale cu 1. Mai precis, mesele sunt zone dreptunghiulare maximale din matrice care au toate elementele 1.

Rugămintea lui Gigel este să aflați câte mese sunt în local și care este suprafața maximă  unei mese.

Date de intrare
Programul citește de la tastatură numerele n m, iar apoi n*m numere naturale (0 sau 1), dispuse pe n ,linii, reprezentând planul restaurantului.

Date de ieșire
Programul va afișa pe ecran numerele C M, separate prin exact un spațiu reprezentând numărul total de mese și suprafața maximă a unei mese.

Restricții și precizări

1 ≤ n, m ≤ 250
mesele nu au laturi comune
nici o masă nu va conține spații libere
suprafața unei mese este egală cu numărul de elemente din matrice din care este alcătuită

Exemplu:
Intrare

5 6
0 0 1 1 1 0
0 0 1 1 1 0
1 0 0 0 0 1
1 0 1 1 0 1
1 0 1 1 0 0
Ieșire

4 6

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int mat[255][255] = {0}, n, m;
int main() {
    cin  >> n >> m;
    for (int i = 1; i <= n; ++i)
        for (int j = 1; j <= m; ++j)
            cin >> mat[i][j];
    int contor = 0, maxim = 0;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; ++j)
            if (mat[i][j] == 1)
                if (mat[i - 1][j] == 0 && mat[i][j - 1] == 0) {
                    contor++;
                    int itemp = i, jtemp = j;
                    while (mat[i][jtemp] == 1) jtemp++;
                    while (mat[itemp][j] == 1) itemp++;
                    if (maxim < (itemp - i) * (jtemp - j))
                        maxim = (itemp - i) * (jtemp - j);
                }
    cout << contor << " " << maxim << endl;
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/566)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/566/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-566/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)