- Описание
- Отправленные решения
26. Наибольший квадрат
Вам дано описание дачного участка, который представляет собой клетчатый прямоугольник . В части клеток находятся ямы. Требуется найти на участке квадрат с наибольшей стороной, в котором нет ям.
Гарантируется, что есть хотя бы одна клетка без ямы.
Формат ввода
Вводятся два целых числа и — ширина и высота участка.
В следующих строках вводится по чисел () — описание участка. Значение 0 соответствует яме, а — нормальной высоте клетки.
Формат вывода
Требуется вывести три числа — длину стороны оптимального квадрата и координаты его левого верхнего угла.
Ограничения
Ограничение времени
2 с
Ограничение памяти
512 МБ
Пример 1
Ввод
1 1
1
Вывод
1
1 1
Пример 2
Ввод
3 5
1 1 0 0 0
1 1 1 1 1
0 0 0 1 1
Вывод
2
2 4