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

задан 14 Фев '18 7:02

10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×91

задан
14 Фев '18 7:02

показан
166 раз

обновлен
14 Фев '18 7:02

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru