Знайка нарисовал карту Земляничной страны в графическом редакторе ПРОграфик. Цифры **...

0 голосов
93 просмотров

Знайка нарисовал карту Земляничной страны в графическом редакторе ПРОграфик. Цифры на карте обозначают номер цвета, буквы - разные области страны. Затем он решил залить лист одним цветом. В редакторе есть инструмент "Залить здесь", который позволяет менять цвет области на выбранный кликом по ней. Для инструмента определены 4 цвета (1,2,3,4 на карте), которые активируются кликом на панели цветов. В начальный момент времени выбран инструмент "Залить здесь", для которого активен белый цвет. После каждого использования инструмента Знайка должен менять цвет на ранее НЕиспользовавшийся. Области с общим участком границы, у которых совпали цвета, далее рассматриваются как одна область. За какое минимальное количество кликов Знайка перекрасит карту в один цвет.


image

Информатика (12 баллов) | 93 просмотров
Дан 1 ответ
0 голосов

3+2+2+6+7+6=13 ответ за 13 ходов

(28 баллов)