Квадратный участок поля


Отправить решение Решать в редакторе

Сложность: 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

Комментарии

Еще нет ни одного комментария.