Мне нужна помощь в этом
Вы снова являетесь владельцем коворкинг-пространства, такого как WeWork, и ваше офисное здание имеет прямоугольную форму. Ваша команда только что создала много перегородок для создания мини-офисов для стартапов. Ваш офисный городок представлен двумерным массивом 1 с (торговые площади) и 0 с (стены). Каждая точка в этом массиве - квадрат на один фут. Перед сдачей в аренду арендаторам вы хотите забронировать офис для себя. Вы хотите установить максимально большой прямоугольный стол в своем офисе, и вы выберете офис, который подходит к этому столу. Стороны стола всегда будут параллельны границам офисного здания. Какова площадь самой большой таблицы, которая может поместиться в вашем офисе?
ФункцииgestTable () имеет один параметр:
grid: двумерная сетка / массив из 1 с и 0 с
Формат ввода Для некоторых наших шаблонов мы выполнили разбор для вас. Если мы не предоставим вам функцию синтаксического анализа, вам нужно будет проанализировать входные данные напрямую. В этой задаче наш входной формат выглядит следующим образом:
Первая строка - это количество строк в 2D-массиве. Вторая строка - это количество столбцов в 2D-массиве. Остальная часть входных данных содержит данные длябыть обработанным Вот пример необработанного ввода:
4
5
11110
11010
11000
00000
Ожидаемый результат Возвращает область самой большой области, состоящей из 1 с в сетке. Предположим, что сетка окружена 0 с (стены).
Ограничения Предположим, что границы массива следующие: Общее количество элементов в массиве: ширина x высота <= 10 ^ 6 </p>
Пример Пример bigTable () Входные данные
grid:
[[1, 0, 1, 1, 1],
[1, 0, 1, 1, 1],
[1, 1, 1, 1, 1],
[1, 0, 0, 1, 0]]
Пример Выходные данные
9
Решение
Верхний правый угол сетки состоит из прямоугольника с девятью единицами в нем, максимально возможное пространство для нашего стола.