# принадлежит выпуклой

принадлежит выпуклой оболочке. Действительно, если через точку h провести прямую, параллельную L, то выше этой прямой не окажется ни одной точки множества S. Через точки w и h проведем прямую L1, через точки h и r - прямую L2. Для каждой точки множества S1 определяется ее положение относительно этих прямых. Ни одна из точек не находится одновременно слева как от L1, так и от L2, кроме того, все точки, расположенные справа от обеих прямых, являются внутренними точками треугольника &lt;wrh&gt; и поэтому могут быть удалены из дальнейшей обработки. Составляющие элементы логики. Функция САМАЯ ДАЛЬНЯЯ ТОЧКА - по значениям S, w, r находить координаты точки h. Функция БЫСТРОЕ ПОСТРОЕНИЕ ОБОЛОЧКИ (Bpo) - по значениям S, w, r возвращает в качестве результата упорядоченный список точек, образующих выпуклую оболочку. Function Bpo(S,w,r):&lt;список точек&gt;; var U1,U2:списки точек; S1,S2:множества точек; h:точка; begin if S=[w,r] then возврат (w,r) {выпуклая оболочка состоит из единственного

Индекс
Элементарные функции Линейные уравнения Нелинейные уравнения Случайные числа