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