Имеются 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
Анонимный пользователь Изменен статус публикации