Текстилно предприятие подменя технологичното си оборудване, но не обучава достатъчно добре персонала за работа с новите машини. Крайният резултат е повишаване процента на негодната продукция - получава се кардиране (раздърпване нишките на плата).
Тази партида плат се предлага на силно занижени цени. Въпрос е дали някой ще плати.
Да се състави програма, чрез която се осъществява търсене на максималния правоъгълен участък от двумерен масив, който е запълнен само с 0-ли. Напълно е възможно отделна комбинация от правоъгълници да са припокриващи се.
Числата в двумерния масив са естествени само 0 и 1.
При въведените входни данни резултатът е площ 15 с координати 3,4-7,6.
Пример:
0; 1; 1; 0; 1; 0; 1; 1;
1; 0; 1; 0; 1; 1; 0; 0;
1; 1; 1; 0; 0; 0; 0; 1;
1; 1; 0; 0; 0; 0; 0; 1;
0; 0; 0; 0; 0; 0; 0; 1;
0; 0; 1; 0; 0; 0; 1; 1;
0; 0; 1; 0; 0; 0; 0; 0;
0; 1; 0; 1; 0; 1; 0; 1;
Открит е участък с площ 1= 1,1;1,1
Открит е участък с площ 2= 1,4;2,4
Открит е участък с площ 3= 1,4;3,4
Открит е участък с площ 4= 1,4;4,4
Открит е участък с площ 5= 1,4;5,4
Открит е участък с площ 6= 1,4;6,4
Открит е участък с площ 7= 1,4;7,4
Открит е участък с площ 8= 3,4;4,7
Открит е участък с площ 9= 3,4;5,6
Открит е участък с площ 12= 3,4;5,7
Открит е участък с площ 15= 3,4;7,6
Най-голямата правоъгълна площ е с размер: 15
Координати: 3;4 - 7;6

Решение

За да видите решението на задачата, изпратете SMS с текст zadachi на номер 1092 - цената е 2.40 лв с ДДС. Получения код въведете в полето SMS код на страницата със задачата, чието решение искате да видите.

Кодът може да се ползва еднократно, но важи за решенията на всички задачи от дадената категория.

Използването на сайта предполага съгласие и съобразяване с условията за ползване.