Контест Middle Матрицы обновлено
Наибольший квадрат из единиц
Условие
Дана таблица n × m из нулей и единиц. Найдите площадь наибольшего квадрата (со сторонами вдоль строк и столбцов), целиком состоящего из единиц. Если единиц нет, ответ 0.
Ввод: в первой строке n и m (1 ≤ n, m ≤ 200), далее n строк из m символов 0 и 1.
Вывод: площадь квадрата.
Пример 1
Ввод:
4 5
10100
10111
11111
10010
Вывод:
4
Пример 2
Ввод:
2 2
00
00
Вывод:
0
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.