Анонс #154. Тетрадь в клеточку - 2

Задача: у вас есть листочек тетради, он состоит из сетки клеточек N*N. Нектр клетки на листочке уже изрисованы.

Вам необходимо вырезать наибольший квадрат, ктр содержит "чистые" клетки. А также необходимо определить кол-во способов, ктр-м можно вырезать наибольший квадрат. Разрезать листочек можно только по границам клеток.

Входные данные: 

Arr - квадратная матрица N*N, состоящая из нулей и единиц (1 - означает, что клетка изрисована, 0 - чистая клетка). N - натуральное число от 1 до 1000.

Вывод: X - сторона наибольшего квадрата, ктр можно вырезать.

Count - кол-во способов, ктр-м можно вырезать наибольший квадрат.

Пример:

Листок бумаги размером 6*6. Черным помечены закрашенные клетки, белыми - чистые клетки. Как хорошо видно по рисунку, наибольший "незакрашенный" квадрат, ктр можно вырезать имеет размер 3*3. А кол-во способов, ктр-м это можно сделать, равно 2 (помечен синий и желтый квадрат).

Answer: X = 3; Count = 2.