Информатика, пожалуйста, помогите решить

Дан двумерный массив размера N×N с элементами 0 или 1, соответствую- щий игре “Морской бой”. Если в ячейке записан 0, то это вода, иначе это элемент корабля. Корабли — это горизонтальные или вертикальные отрезки произвольной длины и ширины 1. Корабли не перекрываются и не касаются ни углами, ни сторонами. 1) Напиши алгоритм или программу, которая будет определять, сколько кораблей находится на поле. Во входном файле в первой строчке записан размер поля N, далее в N строках записано по N нолей и единиц, соответствующих полю игры. Программа должна выводить единственное число — количество кораблей на поле. 2) Модифицируй программу так, чтобы она определяла количество ко- раблей всего за один проход по полю и использовала при этом лишь одну ячейку памяти (хранила или изменяла только одно число).