Изменения
→Описание Алгоритма
===Описание Алгоритма===
Будем реализовывать алгоритм in-plaсe.Предположим, что <tex> d_0, d_1, \dots, d_{i - 1} </tex> {{---}} первые <tex> i </tex> точек выпуклой оболочки. Научимся находить следующую.Для этого будем перебирать все точки, еще не вошедшие в ответ (но включая <tex> d_0 </tex>).
Точка <tex> d_{i + 1} </tex> {{---}} точка с наименьшим полярным углом <tex> d_{i - 1} d_{i} d_{i + 1} </tex>
