Квадратный участок поля
Отправить решение
Решать в редакторе
Сложность:
40%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Квадратный участок поля
Поле Нурбека разбито на клетки: 1 - засеянная клетка, 0 - пустая. Найдите наибольшую площадь прямоугольника, целиком состоящего из засеянных клеток.
Входные данные
В первой строке числа n и m (1 ≤ n, m ≤ 700). Затем n строк по m символов 0 или 1.
Выходные данные
Площадь наибольшего прямоугольника из единиц (0, если единиц нет).
Примеры
Пример 1
Ввод:
3 4
1011
1111
0110
Вывод:
4
Пример 2
Ввод:
2 2
00
00
Вывод:
0
Комментарии