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

Учитывая квадратную матрицу, где каждая ячейка черная или белая. Разработайте алгоритм, чтобы найти максимальный подквадрат, чтобы все 4 границы были черными.

У меня есть алгоритм O (n ^ 2):

Просканируйте каждый столбец слева направо, для каждой ячейки в каждом столбце, просканируйте каждую строку, чтобы найти максимальный подквадрат с задними границами.

Есть ли лучшие решения?

спасибо