Изменения

[[Файл:Line_with_dots_and_segment.png‎]]<br>

Задача тривиальна — нужно оставить только те точки, которые находятся между началом и концом отрезка.

На практике для быстрого осуществления запроса нужно хранить точки в отсортированном массиве и пользоваться двоичным поиском. В C++ данная задача решается с помощью функций из STL - upper_bound и lower_bound.