Республиканская олимпиада по информатике 2014 год, Усть-Каменогорск
(Ең үлкен шаршы)
Сізге N×M нөл және бір цифрларынан тұратын кесте берілген. Берілген кестеден, қабырғаларында тек бір цифры жазылған ең үлкен шаршыны табыңыз.
посмотреть в олимпиаде
Ограничение по времени:
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 ұпай (1≤N,M≤100)
2ші есеп бөлімі — 29 ұпай (1≤N,M≤300)
1ші есеп бөлімі — 41 ұпай (1≤N,M≤1500)
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.