eolymp
bolt
Try our new interface for solving problems
Məsələlər

Максимальный квадрат

Максимальный квадрат

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122 MiB

Дана матрица размера n × m состоящая только из нулей и единиц. Нужно найти наибольшую квадратную подматрицу, в сторонах которой только единицы.

Giriş verilənləri

Первая строка содержит два целых числа n и m (1n, m1500). Следующие 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
Mənbə 2014 Казахстан, 4-й этап Республиканской олимпиады по информатике, Усть-Каменогорск, Март, Задача C