На заседаниях Госдумы в УмомНеПонятии
депутатам совершенно нечем заняться (ну не слушать же, что там с трибуны
говорят?). Поэтому они придумывают себе разные интеллектуальные занятия.
Недавно депутаты открыли для себя игру «морской бой» - в неё можно играть с помощью
системы для голосования.
Поскольку ко всяким законам и правилам депутаты относятся
пренебрежительно, правила игры были существенно расширены. Размер поля игроки
определяют сами (но оно прямоугольное), размеры и количество кораблей – как
пожелает депутат. Лишь 2 ограничения: корабли прямоугольные и не соприкасаются
друг с другом ни сторонами, ни углами.
Внутри расстановка кораблей изображается в виде
целочисленного массива из M строк и N столбцов (M и N
– натуральные числа, не превышающие 100). Элементы массива могут принимать
значения 0 или 1, 1 – если клеточка поля входит в какой-то корабль, 0 – если
наоборот.
Требуется разработать программу, которая по этому массиву
определяет количество кораблей.
Входные данные
В первой строке - 2 натуральных числа, разделённые пробелом,
значения M и N. Далее следуют M строк, в каждой – по N символов, каждый
из которых либо 0, либо 1, это значения клеточек поля.
Выходные данные
В единственной строке единственное целое число – количество
кораблей на поле.
Пример входных и
выходных данных
|
Вход
|
Выход
|
|
5 5
00010
00010
11010
11000
11011
|
3
|
Для отправки решений необходимо