摘要： UVA_270 这个题目我只想到了优化常数的办法，没想到AC了，但耗时还是不容乐观的，这个题好像是有n^2logn的算法，要先进行排序再处理，但暂时还没有找到相应的详细一点的思路。 优化常数的办法就是用一个邻接矩阵记录一下哪两个点以前已经在某条直线上被算过了，那么在枚举的时候就不用再枚举这两个点作为一条直线了。 后来又琢磨了一下看到的那句“按极角排序”的话，恍然大悟了，实际就是把枚举的过程由枚举两个点变成枚举一个点，之后以这个点为原点，将其余所有点按和这个点连线的斜率的大小进行排序，然后去计算每条射线上点的数目（这样是不会丢解的，因为我们枚举了所有点作为原点，必然也就枚举了可能的直线的端... 阅读全文