Задачи
Максимальный квадрат
Максимальный квадрат
Дана матрица размера n × m состоящая только из нулей и единиц. Нужно найти наибольшую квадратную подматрицу, в сторонах которой только единицы.
Входные данные
Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 1500). Следующие n строк содержат по m цифр 0 и 1, разделенных пробелом. Если таких квадратов нет, выведите 0.
Выходные данные
Выведите одно целое число - размер максимального квадрата, в сторонах которого только единицы.
Входные данные #1
4 5 01111 01011 11001 11111
Выходные данные #1
4
Входные данные #2
2 3 000 000
Выходные данные #2
0
Входные данные #3
3 3 011 011 010
Выходные данные #3
2