摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1132 【题目大意】 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和(N<=3000) 【题解】 我们发现直接枚举三个点计算会造成很大部分的叉积重复被计算， 因此我们枚举i，计 阅读全文

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5738 【题目大意】 给出平面中一些点，在同一直线的点可以划分为一个集合，问可以组成多少包含元素不少于2的集合。 【题解】 最重要的还是处理点重合，和线重复计算的问题，对于每个点，进行极角排序，作为端 阅读全文