FloodFill на JavaScript

Недавно я раскапывал старые файлы на старых компьютерах. Думаю, у каждого менявшего рабочую машину человека найдутся такие файлики, на которые вроде бы когда-то тратил время и силы, а потом забросил и не стал даже переносить.

Я лениво ковырялся в старых фотках, в недописанных или давно устаревших заметках, в древних версиях программ и библиотек, в своём заброшенном коде… и вот тут-то я ВНЕЗАПНО наткнулся на целый графический редактор на JavaScript, причём полностью собственного написания!

Интерфейс редактора
Интерфейс редактора

Подумать только — у меня было время и были силы на создание подобных вещей, да ещё и 100% самостоятельно, включая всяческую графику! Это же уму, как говорится, нерастяжимо! В общем, испытав лютую зависть к самому себе, я полез разбираться в код — и вспомнил, что алгоритм заливки области цветом (FloodFill) тоже написан когда-то полностью мной, да ещё и работает безошибочно и почти мгновенно! На любых областях!

Читать далее