阅读背景:

CodeForces - 660D:Number of Parallelograms (问N个点多少个平行四边形)

来源:互联网 

pro:给定N个点,问多少个点组成了平行四边形。保证没有三点共线。

sol:由于没有三点贡献,所以我们枚举对角线,对角线的中点重合的就是平行四边形。如果没说保证三点不共线就不能这么做,因为有可能4个点在一条直线上。由于没有三点贡




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: