小编use*_*655的帖子

如何将两组坐标中的点连接到没有相交的任何线相交的线？

我有两种类型的点(a1, a2, ..., an, b1, b2, ..., bn),以及它们的(x,y)坐标.

每个点a和点b必须一次用直线连接,使得没有一条线相交.

如何才能做到这一点？

输入(类型,x,y):

a x y b x y a x y b x y

输出(ax,ay,bx,by):

ax ay bx by ax ay bx, by