Geometry 拼图:直线连接线的平面配置

Geometry 拼图:直线连接线的平面配置,geometry,coordinates,lines,planar-graph,Geometry,Coordinates,Lines,Planar Graph,谜题:给定平面上一般位置的偶数个点(即,没有三个点共线),你能将这些点分成几对,并用一条直线连接每对点的两个点,这样直线就不会重叠吗 我的解决方案:一个简单的方法(看起来太简单了) 从具有最左侧x坐标的点开始,然后绘制一条到下一个最左侧x坐标的线。然后找到下一个最少的点对并连接,依此类推 这是正确的吗?刚刚试过!这是解决方案之一

谜题:给定平面上一般位置的偶数个点(即,没有三个点共线),你能将这些点分成几对,并用一条直线连接每对点的两个点,这样直线就不会重叠吗

我的解决方案:一个简单的方法(看起来太简单了)

从具有最左侧x坐标的点开始,然后绘制一条到下一个最左侧x坐标的线。然后找到下一个最少的点对并连接,依此类推


这是正确的吗?

刚刚试过!这是解决方案之一