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

时间:2014-05-25 19:41:11

标签: geometry coordinates lines planar-graph

益智:假设平面上一般位置的偶数个点(即没有三个点是共线的),你可以将这些点分成对,并将每对中的两个点连接成一条直线,例如直线不重叠?

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

从具有最左侧x坐标的点开始,然后在下一个最左侧的x坐标上绘制一条线。然后找到下一对最少的点并连接等等!

这是对的吗?

1 个答案:

答案 0 :(得分:0)

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