会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2d Test Env
---学习ing---
学习ing、创业ing
博客园
首页
新随笔
联系
订阅
管理
2019年4月14日
CodeForces - 660D:Number of Parallelograms (问N个点多少个平行四边形)
摘要: pro:给定N个点,问多少个点组成了平行四边形。保证没有三点共线。 sol:由于没有三点共线,所以我们枚举对角线,对角线的中点重合的就是平行四边形。如果没说保证三点不共线就不能这么做,因为有可能4个点在一条直线上。
阅读全文
posted @ 2019-04-14 10:04 nimphy
阅读(253)
评论(2)
推荐(0)
编辑