搜索关键字：bzoj1043，搜索到11个结果！码迷,mamicode.com！

BZOJ 1043 HAOI2008 下落的圆盘计算几何

题目大意：n个圆盘依次下落，求最终能看到的轮廓线面积円盘反对！让我们一起团结起来！赶走円盘！咳咳。很神的一道题今天去看了题解和白书才搞出来…… 首先我们倒着做对于每个圆盘处理出在它之后落下的圆盘和它的覆盖区间然后求一个区间并就能算出这个圆盘的可见弧长然后就是相交部分怎么求的问题了首先两个圆必须相交然后作圆心1到圆心2的向量用atan2求出极角然后利用余弦定理求出两个交...

分类：其他好文时间：2014-10-29 09:17:04 阅读次数：160

共11条上一页 1 2

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)