Самый красивый и эффективный метод, который я знаю: берем пустую очередь. Кидаем в нее точку. Далее цикл: Берем точку из начала очереди, проверяем четыре соседние точки, если их надо закрашивать, то кидаем их в хвост очереди. Закрашиваем текущую точку. Удаляем ее из очереди. Повторять пока очередь не будет пуста. Ну очень красиво, и очень просто. Размер очереди порядка периметра (А не порядка площади, как в случае с рекурсией)