Изменения

Перейти к: навигация, поиск
Описание Алгоритма
[[File:hull.png|thumb|250px|Промежуточный шаг алгоритма. Для прямой <tex>p_i p_1</tex> нашли точку <tex>p</tex>. Над прямыми <tex>p_i p</tex> и <tex>p p_1</tex> точек нет, поэтому переходим к следующей прямой <tex>p_0 p_i</tex>.]]
1)Найдем самую левую нижнюю точку <tex>p_0</tex> и самую правую нижнюю точку <tex>p_1</tex>(Если таких несколько, выберем среди таких нижнюю и верхнюю соответственно).
2)Возьмем все точки выше прямой <tex>p_0 p_1</tex>.
Анонимный участник

Навигация