Изменения

Перейти к: навигация, поиск

Статические выпуклые оболочки: Джарвис, Грэхем, Эндрю, Чен, QuickHull

10 байт добавлено, 00:06, 9 января 2016
→‎Псевдокод
k = 2
for p = 3..n
while S[k - 1], S[k], S[p] has non-right orientationand k > 1
k--
swap(S[p], S[k + 1])
Анонимный участник
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/50925»

Навигация