bzoj1043: [HAOI2008]下落的圆盘
题目链接
有n个圆盘从天而降,后面落下的可以盖住前面的。求最后形成的封闭区域的周长。
直接模拟,求出当前圆盘与之前的所有的圆盘的交点,用极角表示,模拟结束后求出每个圆盘未被覆盖的角度即可。#include <cmath>
#include <vector>
#include <cstdio>
#include <cstring>
#include <iostream>
原创
2017-03-16 09:09:15 ·
185 阅读 ·
0 评论