Егер емтиханда қорған аудандық шығу топтарын берсе, фигуралардың саны канша болады?

Тема: Количество фигур в полях экзаменационной задачи

Инструкция:
Чтобы решить данную задачу, необходимо использовать базовые знания математики. Предоставляя ответ, я предполагаю, что поле экзаменационной задачи является квадратным и состоит из m строк и n столбцов, где m и n - заданные числа.

Чтобы определить количество фигур в поле, нужно применить формулу площади прямоугольника: S = a * b, где a - количество строк, b - количество столбцов. Однако в данном случае фигуры не обязательно являются прямоугольниками.

Правильнее будет сказать, что фигуры в поле - это компоненты связности. Можно представить поле, как сетку, где каждая клетка имеет четыре соседние клетки (по горизонтали или вертикали).

Для подсчета компонент связности можно использовать простой алгоритм поиска в глубину (Depth-First Search). Начиная с одной клетки, можно отмечать посещенные клетки и рекурсивно просматривать соседние клетки, проверяя, являются ли они частью фигуры. Таким образом, количество фигур в поле будет равно количеству компонент связности.

Пример использования:
Предположим, что поле экзаменационной задачи имеет размер 5x5 и содержит следующие символы: С (клетка с фигурой) и П (пустая клетка).

Поле:
С П П С П
С С П С П
П С П С П
С П П П С
П С С С С

Количество фигур в поле будет равно 4, так как есть 4 компоненты связности.

Совет:
Для лучшего понимания концепции компонент связности и рекурсивного алгоритма, рекомендуется изучить поиск в глубину (Depth-First Search).

Задание:
Для данного поля размером 8x8, определите количество фигур с использованием алгоритма поиска в глубину. Поле задано символами С (клетка с фигурой) и П (пустая клетка).

С С П П С С С С
С С П С С С П С
П П П С П П П С
П П П С С С С
С П С С С С С
С С С С П С С
С С С С С П П
С С С П С С С