0
0 Комментариев

Задачей является построение минимальной выпуклой оболочки в поле с 40 точками. Благодаря алгоритму Грэхема я нашел номера вершин выпуклого многоугольника, которые записаны в список S (Например:4,2,15,1) . Также у меня есть список А с координатами всех 40 точек (Например: (100,250),(34,78)), номера вершин соответствуют индексам точек из этого списка. Мне надо узнать координаты вершин выпуклого многоугольника в определенном порядке как в списке S, чтобы можно было правильно их соединить (точки на экране появляются рандомно). У меня получилось найти координаты этих точек, но они выводятся не в правильном порядке.

for i in A:
    if A.index(i) in S:
        gran.append(i)

Т.е. если список S имеет элементы (4,2,15,1), то в конечном списке у меня будут координаты сначала точки 1 потом 2 и т.д.


Добавить комментарий