poj 1418 Viva Confetti(计算几何,圆)
摘要:
题意:每次有n个圆盘,给出每个圆盘的圆心坐标及半径,问最后有几个圆盘可见;参考:http://blog.csdn.net/tenlee/article/details/40380599思路:大白书上的例题。对于每个圆求与其他圆的交点,看两交点围成的弧的中点是否被覆盖,统计未被覆盖的点数(部分思路);... 阅读全文
posted @ 2015-11-08 22:35 大树置林 阅读(336) 评论(0) 推荐(0) 编辑