Задачі
Максимальный квадрат
Максимальный квадрат
Дана матрица размера 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