304
правки
Изменения
Нет описания правки
На рисунке прямая, проходящая через точки отображена красным, границы, в которые попадают вершины, допустимые для упрощения, отображены красным пунктиром. Точки попавшие в итоговую цепь отображены черным.
===Реализация===
Данный алгоритм достаточно прост в реализации. Последовательно находим расстояние от точки до прямой, заданной двумя другими точками, и помечаем какие из точек, кроме первой и последней, были добавлены в ответ.
<br clear="all"/>
==Ссылки==
