摘要： 示例1 输入 2 -1 2 0 0 0 1 1 0 1 1 输出 1 1 2 N 3 4 Y 说明 连接第一个点和第二个点，和直线没有交点。连接第三个点和第四个点，和直线有交点。 贪心策略： 把点集分为三部分，直线上方m1、直线下方m2以及在直线上m3，我们可以发现： m1中的点和m2中的任意点相连 阅读全文