Найти количество островов в матрице

@Olga_98 · Регистрация: 04.05.2017

Author24 — интернет-сервис помощи студентам

Здраствуйте, преподаватель дал задание про острова следующего характера.

Задана матрица nxm и заполнена 1 и 0. 1 - територия острова, 0 - вода. Если две (или больше) 1 по горизонтале и/или вертикале (но не по диагонале) стоят рядом - то они части одного острова. Найти количество островов. Есть идеи?

@SHIFT_969 · 04.05.2017, 16:58

Olga_98, в цикле перебираем все элементы, если это 1, то проверяем 4 элемента вокруг, если это 1.... и т. д. Найденные единички удаляем, чтобы их заново не посчитало в следующей строке.

@Tsin · 04.05.2017, 16:59

Olga_98, поиск в ширину.

@Olga_98 0 / 0 / 0 Регистрация: 04.05.2017 Сообщений: 1
		1
	Найти количество островов в матрице 04.05.2017, 16:47. Показов 2277. Ответов 2 Метки нет (Все метки) Здраствуйте, преподаватель дал задание про острова следующего характера. Задана матрица nxm и заполнена 1 и 0. 1 - територия острова, 0 - вода. Если две (или больше) 1 по горизонтале и/или вертикале (но не по диагонале) стоят рядом - то они части одного острова. Найти количество островов. Есть идеи? 0

@SHIFT_969 Злой самаритянин 182 / 182 / 94 Регистрация: 24.04.2014 Сообщений: 686
	04.05.2017, 16:58	2
	Olga_98, в цикле перебираем все элементы, если это 1, то проверяем 4 элемента вокруг, если это 1.... и т. д. Найденные единички удаляем, чтобы их заново не посчитало в следующей строке. 0

@Tsin 746 / 487 / 187 Регистрация: 30.12.2012 Сообщений: 1,278 Записей в блоге: 2
	04.05.2017, 16:59	3
	Olga_98, поиск в ширину. 0