Сколько ходов потребуется, чтобы окрасить каждую часть изображения одним цветом и достичь наилучшего результата

Задача: Количество ходов для окрашивания изображения

Описание:
Для решения этой задачи необходимо использовать алгоритм заливки областей (алгоритм `Flood Fill`). Напомним, что алгоритм `Flood Fill` заключается в заполнении некой области цветом.

1) Начинаем с выбранной точки изображения и окрашиваем ее выбранным цветом.

2) Продолжаем алгоритм `Flood Fill`, распространяясь от текущей точки по горизонтали и вертикали, окрашивая при этом каждую найденную точку в выбранный цвет.

3) Повторяем шаг 2 до тех пор, пока не окрасим все необходимые части изображения.

В данной задаче нам требуется достичь наилучшего результата в 5 ходов. Это значит, что мы можем применить алгоритм `Flood Fill` не более пяти раз, чтобы окрасить каждую часть изображения в один цвет.

Пример использования:
Допустим, у нас есть изображение с 4 различными областями: A, B, C и D. Изначально они окрашены разными цветами - красным, синим, зеленым и желтым соответственно. Нам нужно окрасить все части изображения одним цветом и при этом использовать не более 5 ходов.

Совет:
Чтобы достичь наилучшего результата в 5 ходов, рекомендуется начать с окрашивания наибольшей области. Если размеры областей примерно одинаковы, можно начать с любой области.

Упражнение:
Дано изображение с 3 областями: A, B и C. Область A занимает 40% площади изображения, область B - 30% площади изображения, и область C - 30% площади изображения. Начните процесс окрашивания с наибольшей области и достигните наилучшего результата в 5 ходов. Окрашивайте каждую область одним цветом. Какое изображение получится после окончания окрашивания?