0

Puzzle : Given an even number of points in general positions on the plane (that is, no three points co-linear), can you partition the points into pairs and connect the two points of each pair with a single straight line such that the straight lines do not overlap?

My Solution : One simple approach (that seems just too simple).

Start with the point with left-most x-coordinate and then draw a line to the next least left-most x-coordinate. Then find the next least pair of points and connect and so on!

Is this correct?

4

1 回答 1

0

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

于 2014-05-26T08:29:57.480 回答