L. Наибольший квадрат
2000 мс · 256 МБ · всё или ничего
Дан двумерный массив из нулей и единиц. Найдите в нём наибольший по площади квадрат, состоящий только из единиц. Гарантируется, что хотя бы одна единица есть.
Таких квадратов может быть несколько. Выведите тот, у которого левый верхний угол расположен выше всех, а среди таких — левее всех.
Формат ввода
Первая строка содержит числа и ().
Следующие строк содержат по чисел или , разделённых пробелами.
Формат вывода
Три числа: длина стороны квадрата и координаты его левого верхнего угла — номер строки и номер столбца, нумерация с единицы.
Примеры
ввод
1 1 1
вывод
1 1 1
Войдите, чтобы отправлять решения.