#537 Подсчет количества заливок изображения

Компании:

Т-Банк

Темы:

АлгоритмыГрафыПрактика

Дано изображение, каждый пиксель раскрашен каким-то цветом, обозначенным натуральным числом.

Необходимо посчитать, сколько заливок (как в Paint) придется сделать, чтобы полностью раскрасить картинку в новый цвет.

Пример:

[1 1 1 2 1],
[1 2 1 2 1],
[1 1 1 3 1]
Ответ: 5

Разбор вопроса

Ментор

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

Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.

Войти