я хотел знать, какой алгоритм я должен применить здесь. Был быДФС делать?

С учетом матрицы 2 d. Найти общее количество связанных наборов в этой матрице.

Связанный набор может быть определен как группа ячеек, в которой есть 1 упомянутая ячейка, и в которой есть хотя бы одна другая ячейка в том наборе, с которым они разделяют отношения соседей. Ячейка с 1 в нем и без соседа, имеющего 1 в нем, может рассматриваться как набор с одной ячейкой в нем. Соседи могут быть определены как все ячейки, смежные с данной ячейкой в 8 возможных направлениях (то есть N, W, E, S, NE, NW, SE, направление SW). Клетка не является соседом сама по себе.

Например:

1 0 0 1

0 0 1 0

0 0 1 0

1 0 0 1

количество подключенных наборов 3

0 0 1 0 0 1 0 0

1 0 0 0 0 0 0 1

0 0 1 0 0 1 0 1

0 1 0 0 0 1 0 0

1 0 0 0 0 0 0 0

0 0 1 1 0 1 1 0

1 0 1 1 0 1 1 0

0 0 0 0 0 0 0 0

Количество подключенных комплектов - 9.