Задача 2
Фермер Ефим рисовал на клетчатой бумаге план загонов для скота. По линиям сетки он обвёл три области:

область площади не менее 3 клеток
другая область площади не менее 6 клеток
ещё одна область площади не менее 7 клеток
Пример:

На иллюстрации ниже для примера обведены 3 области площадей 4, 6 и 8 с общей длиной границы 28.

Отметьте три области с как можно меньшей общей длиной границы:

Каждая область должна быть отмечена своим цветом.

Области должны быть связными: это означает, что из любой клетки области можно добраться до любой другой, перешагивая через общие стороны клеток.

Чем меньше общая длина границы, тем больше ставится за задачу

Columbos    2   27.10.2020 20:58    3