会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SD_le
忘掉我跟你恩怨 樱花开了几转
博客园
首页
新随笔
联系
订阅
管理
2017年3月30日
bzoj 1914: [Usaco2010 OPen]Triangle Counting 数三角形
摘要: USACO划水中。。。 题目中要求经过原点的三角形数目,但这种三角形没什么明显的特点并不好求,所以可以求不经过原点的三角形数量。 对于一个非法三角形,它离原点最近的那条边连接的两个点所连的两条边一定在这个点与原点连线的一侧。 为了不重的计数,只用极角序最小的点算。 实现的时候可以把原数组复制一遍再用
阅读全文
posted @ 2017-03-30 21:48 SD_le
阅读(203)
评论(0)
推荐(0)
编辑
公告
重置按钮
爱好:
看书
旅游
运动
购物