Задача №111787. Наибольший квадрат
Классические задачи
Дан двумерный массив целых чисел n × m, все элементы которого — нули или единицы. Найти в нём наибольший по площади квадрат, состоящий только из единиц. Гарантируется, что в нём есть хотя бы одна единица.
Входные данные
Вводятся два целых числа n и m (1 ≤ n, m ≤ 1000), а потом n строк по m чисел 0 или 1 — элементы массива.
Выходные данные
Вывести три числа — длину стороны квадрата и координаты его левого верхнего угла.
Примеры
Входные данные
1 1 1
Выходные данные
1 1 1
Входные данные
3 5 1 1 0 0 0 1 1 1 1 1 0 0 0 1 1
Выходные данные
2 1 1
Сдать: для сдачи задач необходимо войти в систему