Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
xy
Игру в крестики-нолики знаете? Так вот иксики-игреки - похожая, но правила немного другие. Впролчем, для решения задачи правила совершенно не важны.
Есть квадратное поле размером N на N, заполненное символами "x" и "y". Надо найти максимальное количество одинаковых символов, стоящих в ряд по горизонтали или по вертикали.
Входные данные. В первой строке - натуральное число N, не превышающее 100 - сторона поля. Далее N строк по N символов в каждой; символы - либо "x", либо "y".
Выходные данные. Натуральное число - максимальное количество идущих в ряд по горизонтали или по вертикали одинаковых символов.
Пример. При вводе данных
5
xyyxy
xxyyy
yxyxy
xxyxx
yyxxx
программа должна вывести 4 (четыре символа "y" подряд в третьем столбце).
Для отправки решений необходимо выполнить вход.
|