Дана бинарная матрица из
0 и 1. Найдите площадь наибольшего квадрата, состоящего только из единиц.Пример 1
Вход: matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]
Выход: 4
Объяснение: Максимальный квадрат 2×2, площадь = 4.
Выход: 4
Объяснение: Максимальный квадрат 2×2, площадь = 4.
Пример 2
Вход: matrix = [["0","1"],["1","0"]]
Выход: 1
Объяснение: Единственная единица — квадрат 1×1.
Выход: 1
Объяснение: Единственная единица — квадрат 1×1.