Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
foto
Фотограф Гламуров прибыл на плантацию элитных ёлок, чтобы сделать
эффектное фото красивых ёлочек, стоящих в ряд. На плантации ёлочки
росли в M рядов по N штук в ряду. Но сейчас некоторые (не все!)
ёлочки уже были вырублены. А Гламурову нужно было сфотографировать шеренгу ёлочек без пустот, да так, чтобы эта шеренга был подлиннее. Да ещё с учётом освещённости необходимо было, чтобы эта шеренга располагалась по диагонали (любой).
Разработайте программу, которая по схеме плантации определяет максимальную длину подходящей для фото шеренги ёлок.
Входные данные. В первой строке - натуральные числа M и N, размеры плантации (оба числа не больше 100). Затем следуют M строк, каждая из которых состоит из символов 0 или 1 (1 обозначает ёлку, 0 - пенёк от срубленной ёлки).
Выходные данные. Одно натуральное число - максимальная длина шеренги расположенных по диагонали ёлочек.
Пример: при следующих входных данных
4 6
100111
100110
001010
100001
программа должна вывести 3: тут есть две подходящих шеренги такой длины.
Для отправки решений необходимо выполнить вход.
|