Uranium235ищем границу между двумя разноокрашенными областями
Учитывая, что раскрас какой угодно, никаких границ вообще может не найтись.
Например, как тебе такой раскрас: все точки, у которых обе координаты рациональные, - зеленые, остальные - малиновые.
Добавлено через 2 минуты
Uranium235Если у нас по окружности радиуса х от (1) нет совпадений по цвету с (1), то на самой окружности есть 2 точки одинакового цвета, и между ними можно построить хорду, по длинне равную радиусу.
А вот это походу то, что надо!