Для расчёта стоимости ограждения садовых участков, сгруппированных по типам растений, необходимо определить площадь и периметр каждого региона. Площадь региона – это количество участков в нём, а периметр – количество сторон, не касающихся других участков того же региона. В первой части задачи стоимость рассчитывается как произведение площади на периметр.
Вторая часть задачи усложняется: вместо периметра используется количество сторон региона, определяемое по количеству «внешних» и «внутренних» углов забора вокруг каждой клетки. Внешний угол образуется, когда оба соседних участка «через стенку» принадлежат другому региону, а внутренний – когда оба соседа принадлежат тому же региону, а диагональный сосед – другому.
Решение основано на «волновом алгоритме» с использованием рекурсии в SQL для «заливки» регионов. Внешняя рекурсия перебирает незакрашенные участки, а внутренняя рекурсия «заливает» регион, находя смежные участки того же типа. Периметр и количество сторон вычисляются на основе соседних клеток каждого участка.
Расчет стоимости осуществляется путем перемножения площади каждого региона на его периметр (в первом случае) или на количество сторон (во втором случае), с последующим суммированием цен всех регионов.
Изображение носит иллюстративный характер
Вторая часть задачи усложняется: вместо периметра используется количество сторон региона, определяемое по количеству «внешних» и «внутренних» углов забора вокруг каждой клетки. Внешний угол образуется, когда оба соседних участка «через стенку» принадлежат другому региону, а внутренний – когда оба соседа принадлежат тому же региону, а диагональный сосед – другому.
Решение основано на «волновом алгоритме» с использованием рекурсии в SQL для «заливки» регионов. Внешняя рекурсия перебирает незакрашенные участки, а внутренняя рекурсия «заливает» регион, находя смежные участки того же типа. Периметр и количество сторон вычисляются на основе соседних клеток каждого участка.
Расчет стоимости осуществляется путем перемножения площади каждого региона на его периметр (в первом случае) или на количество сторон (во втором случае), с последующим суммированием цен всех регионов.
