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

Имеются 10 рандомных точек, надо построить максимально возможное количество соединений этих точек таким образом, чтобы отрезки не пересекались. Я уже пытался получить точки пересечения и на основе них отрисовать отрезки, однако правильная отрисовка не получается

for i in range(len(A)):
  x1_1=X[i]
  y1_1=Y[i]
  for j in range(len(A)):
     x1_2=X[j+1]
     y1_2=Y[j+1]
     for f in range(len(A)):
         x2_1=X[f]
         y2_1=Y[f]
         for g in range(len(A)):
            x2_2=X[g+1]
            y2_2=Y[g+1]
            A1=y1_1-y1_2
            B1=x1_2-x1_1
            A2=y2_1-y2_2
            B2=x2_2-x2_1
            D=A1*B2-A2*B1
            if D!=0:
                C1 = x1_1*y1_2 - x1_2*y1_1
                C2 = x2_1*y2_2 - x2_2*y2_1
                x=(B1*C2-B2*C1)/D
                y=(A2*C1-A1*C2)/D

Изменен статус публикации
Добавить комментарий