Question

Cerința
Fie o poză dată sub forma unei matrice cu n linii și m coloane, în care elementele sunt 0 sau 1: un element 0 reprezintă fundalul imaginii, iar un element 1 reprezintă obiect din prim plan. Este necesară tăierea unei bucăți din imagine astfel încât:

laturile bucății tăiate sunt paralele cu laturile pozei inițiale și cât mai mici;
toate obiectele din prim-plan în poza inițială apar în poza tăiată;
Determinați dimensiunile pozei tăiate, precum și conținutul ei.

Date de intrare
Programul citește de la tastatură numerele n m, iar apoi n șiruri cu câte m valori 0 sau 1, reprezentând poza inițială.

Date de ieșire
Programul va afișa pe ecran numerele p q, separate printr-un spațiu, reprezentând dimensiunile pozei tăiate, apoi p linii cu câte q valori separate prin exact un spațiu, reprezentând poza tăiată.

Restricții și precizări
1 ≤ n,m ≤ 100
în poză va exista cel puți un element de prim-plan

Exemplu
Intrare

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

3 5
0 1 0 1 0
1 1 1 1 1
0 0 0 1 0

Answer 1

Ambele solutii sunt de 100p,ti-am pus la dispozitie 2 solutii pentru a avea de unde sa intelegi cel putin una bine.

8f6af71290454998fb6dd9d31d1c91f4.cpp

22a93882685c69508ee99be03ab2a9a4.cpp