Məsələlər
Максимальный квадрат
Максимальный квадрат
Дана матрица размера n × m состоящая только из нулей и единиц. Нужно найти наибольшую квадратную подматрицу, в сторонах которой только единицы.
Giriş verilənləri
Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 1500). Следующие n строк содержат по m цифр 0 и 1, разделенных пробелом. Если таких квадратов нет, выведите 0.
Çıxış verilənləri
Выведите одно целое число – размер максимального квадрата, в сторонах которого только единицы.
Nümunə
Giriş verilənləri #1
4 5 01111 01011 11001 11111
Çıxış verilənləri #1
4
Giriş verilənləri #2
2 3 000 000
Çıxış verilənləri #2
0
Giriş verilənləri #3
3 3 011 011 010
Çıxış verilənləri #3
2