Loading [MathJax]/jax/output/SVG/jax.js

Республиканская олимпиада по информатике 2014 год, Усть-Каменогорск


(Ең үлкен шаршы)
Ограничение по времени:
15 seconds
Ограничение по памяти:
128 megabytes

Сізге N×M нөл және бір цифрларынан тұратын кесте берілген. Берілген кестеден, қабырғаларында тек бір цифры жазылған ең үлкен шаршыны табыңыз.
Формат входного файла
Енгізу файлының бірінші жолында екі бүтін сан N және M берілген. Келесі N жолдың әрқайсысында M нөл және бір цифрлары берілген.
Формат выходного файла
Кестедегі қабырғаларында тек бір цифры жазылған ең үлкен шаршының қабырғасының ұзындығын шығарыңыз. Егер кестеде ондай шаршылар кездеспесе, 0 санын шығарыңыз.
Примеры:
Вход
4 5
01111
01011
11001
11111
Ответ
4
Вход
2 3
000
000
Ответ
0
Вход
3 3
011
011
010
Ответ
2
Замечание
1ші есеп бөлімі — 30 ұпай (1N,M100) 2ші есеп бөлімі — 29 ұпай (1N,M300) 1ші есеп бөлімі — 41 ұпай (1N,M1500)
посмотреть в олимпиаде

Комментарий/решение: