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 阅读(476) 评论(0) 推荐(0) 编辑