BJ80中集训--踢罐子

  

真实计算几何题目

首先三个点的点对我们是可以直接计算贡献的

那么剩下的贡献我们分为四边形来考虑

对于每一个凸四边形，可以发现贡献都是2，凹四边形则没有贡献

所以这道题其实是统计图中凸四边形的个数

我们考虑枚举每条线段，如果是一个凸四边形，枚举后有四条线段是剩下两个点均在同一侧

两条线段是两个点分布在两侧，而凹四边形则是3比3

所以我们只需要统计每条线段左右有多少个点就可以解方程知道有多少两种四边形了

统计这种东西可以枚举每个点作为原点，极角排序一波，接着直接转着枚举第二个点进行统计

实在是不想写代码了QwQ,而且本来也代码量不多，非常简单

今天又学了学计算几何的一些知识，极角排序最好用atan2(y1,x1)<=atan2(y2,x2)