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

Se dă o matrice binară $A$ cu $R$ linii şi $C$ coloane. Dacă alegem aleator, cu probabilitate uniformă, o submulţime de celule numerotate cu "1" (posibil vidă), ce arie va avea în medie submatricea de arie minimă care conţine toate celulele selectate?

Se dă o matrice binară $A$ cu $R$ linii şi $C$ coloane. Dacă alegem aleator, cu probabilitate uniformă, o submulţime (posibil vidă) de celule numerotate cu *1*, ce arie va avea în medie submatricea de arie minimă care conţine toate celulele selectate?

h2. Date de intrare