会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathit{AlphaINF}$
跑得快,不一定赢;稳如老狗,才能长久。
博客园
首页
新随笔
联系
管理
2018年6月15日
【loj6437】 【PKUSC2018】 PKUSC 计算几何
摘要: 题目大意:给你一个m个点的简单多边形。对于每个点i∈[1,n],作一个以O点为原点且过点i的圆,求该圆在多边形内的圆弧长度/圆长。 其中n≤200,m≤500。 我们将n个点分开处理。 首先,我们要判断需处理的圆,是否被包含在多边形内,或者圆把多边形包含了。 我们显然可以从原点出发,向上作一条x=0
阅读全文
posted @ 2018-06-15 11:00 AlphaInf
阅读(474)
评论(0)
推荐(0)
编辑
公告