Задача №112625. Наибольший квадрат
Дана карта участка, разбитая на квадраты ( N строк и M столбцов). На этом участке нужно выбрать место для вертолётной площадки, имеющей форму квадрата. Квадраты, непригодные для этой цели, на плане обозначены нулями, а "хорошие" участки – единицами. Определите наибольший размер вертолётной площадки, которую можно построить.
Первая строка содержит два натуральных числа: размеры участка N и M ( 1 ≤ N , M ≤ 1000 ). Следующие N строк содержат построчную карту участка, где квадраты, пригодные для создания вертолётной площадки, обозначены единицами, а остальные – нулями (пробелов в этих строках нет).
Программа должна вывести одно число: длину стороны наибольшей квадратной вертолётной площадки, которую можно построить на этом участке.
6 7 1111111 1111110 1011110 0011110 1000010 1100111
4