172
правки
Изменения
→Одномерный случай
[[Файл:Line_with_dots_and_segment.png]]<br>
Задача тривиальна — нужно оставить только те точки, которые находятся лежат между началом и концом отрезка.
На практике для быстрого осуществления запроса нужно хранить точки в отсортированном массиве и пользоваться двоичным поиском. В C++ данная задача решается с помощью функций из STL - upper_bound и lower_bound.
