Princeton Algotithms Collinear Points 普林斯顿大学算法课第 3 次作业“共线点”。 虽然本次作业给出了暴力方法和快速方法，但是不要以为就能拿到很高的分数。 同样地，想要通过，非常简单，只要答案正确就行了，很容易通过。 但是想要拿到高分，还是不容易的。 以下代码获得 100 分，其中需要注意的点我罗列一下，具体可以看代码理解。 注意与 x 轴平行的点

union_collinear_contours_xld 很多时候当我们用 edges_sub_pix, threshold_sub_pix  等算子得到边缘后，因为有噪声、物体本身断裂等原因 很多边缘是共线但是断裂的 如下图所示，提取键盘的网格，左图有很多共线线段，右图为共线连接后的结果 更详细信息可查阅自带例程： measure_grid.hdev 一

题目正文： http://coursera.cs.princeton.edu/algs4/assignments/collinear.html 作业难点： 1、仔细思考会感觉有很多实现方法，但是如果没有适当使用排序，算法时间复杂度就会轻易超过要求。（包括暴力算法） 2、隐含需要实现自己的数据结构用来组织“线”的集合，当然也可以用Stack或者Queue或者LinkedList，但是我个人是自己实