→ Решаем задачу заливки однородной области
Ориентировочное время чтения — 8 минут

Полезный инструмент графических редакторов — функция заливки однородной области указанным цветом. Этот механизм реализуется специальным алгоритмом, который называется «метод „наводнение“», или, flood fill. 

В этой статье мы взяли интересную задачу с собеседования, которую можно решить при помощи алгоритма flood fill. Евгений Бартенев, техлид и автор курса «Python-разработчик» помог разобрать её с помощью нескольких вариантов решения.