Изменения
→Описание Алгоритма
===Описание Алгоритма===
Будем реализовывать алгоритм 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>брать самую дальнюю. И так до тех пор, пока выпуклая оболочка не замкнется.
===Псевдокод===
