darkdimius

А вероятностный алгоритм вам не подойдет?
А именно: если в ожидаемом окне k точек из n — выбираем случайную точку как искомую, рассматриваем окна ее содержащие.
Вероятность того, что за m попыток вы не найдете правильный ответ — ((n-k)/n)^m.