Изменения
→Алгоритм Грэма
==Алгоритм Грэма==
===Псевдокод===
v = begin;
w = prev(v);
f = false;
while (next(v) != begin || f == false)
{
if (next(v) == w)
f:= true;
if (left_turn(v, next(v), next(next(v))))
v = next(v);
else
{
next(v).erase();
v = prev(v);
}
}
==Алгоритм Эндрюса==
