Сережа играет в Морской бой
Сережа играет в "Морской бой". Поле для игры представляет собой квадрат 10×10 клеток. На поле отмечены клетки, в которые Сережа уже стрелял. Однако, пока он не попал ни в один корабль противника. Требуется определить максимальную длину корабля, который может поместиться в небитых клетках этого поля. Корабль представляет собой прямоугольник ширины 1 и располагается горизонтально или вертикально. Гарантируется, что на поле есть хотя бы одна небитая клетка.

Входные данные

Вводятся 10 строк по 10 чисел в каждой, числа разделены пробелами. Число 1 означает, что в соответствующую клетку стреляли, число 0 — что в клетку не стреляли.

Выходные данные

Требуется вывести одно число от 1 до 10 — максимальную возможную длину корабля.
решите на c++
или python

dscirina    3   31.03.2020 06:25    28