crazylena, если ты о первом, то его оптимальность уже подверглась критике самого автора
А вот с "поправкой" алгоритм (именно алгоритм) претендует на звание "оптимальный" — быстрее не будет.
Добавлено через 3 минуты
wvxvw круг с диаметром больше 1 не может просто полностью закрыть незакрашенный квадрат — он автоматически зацепит соседние 3-8 квадратов.