LightOJ - 1292 刚开始写的时候是O( n3log(n) n^3log(n))的，枚举两个点，得到一条直线，用set记录下来，然后再 O( n n)地计数，居然没有卡过 orz 听了学长的教导，get到一个几何常用思路，正确解法如下 枚举一个点，再枚举其他点，计算到这个点的斜率，make_pair(dx,dy)塞到map里，把相同斜率的计数一下 这样时间复杂度为 O(n2log

题意： 给出n个点的坐标，距离不超过r的点如果中间没有其它点则可以连一条边，最后求生成树的数量，对10007取模。 题解： 这道题，，实在强大，我完全一脸蒙逼，看了大佬的题解之后，我也不想写啥了，以后回来看题解的话，还是直接去看大佬写的博客吧，这道题也逼着我去学了一回逆元，但是我那个生成树计数模板好像是不需要逆元的。。。ORZ P1(x1,y1)、P2(x2,y2)、P3(x3,y3)三点

总结 (代码有详细注释) 本课讲了归并排序,作业应用是排序进行共线的模式识别,java1.8中的排序用的是tim排序,结合了归并排序与插入排序,属于稳定排序:排序之后相同元素的相对位置会不会改变Point.java中有个非常重要的方法,compareTo(),它定义:纵坐标越小则点越小,如果纵坐标相同,那么横坐标越小则点越小.(如果作业中要求横坐标也是按顺序排列,那么排序后的点集映射到二维坐标

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