2014年12月7日
UVa 10969 (圆与圆之间的覆盖问题) Sweet Dream
摘要： 题意：有n个按先后顺序放置的不同大小不同位置的圆，求所有可见圆弧的长度。分析：这道题应该是大白书上例题 LA 2572 (求可见圆盘的数量) Kanazawa 的加强版，整体框架都差不多。对于每个圆求出与其他圆相交的交点所对应的幅角(转化到[0, 2π]中)，排个序，然后枚举每段弧的终点，如果不被后... 阅读全文
posted @ 2014-12-07 00:49 AOQNRMGYXLMV 阅读(419) 评论(1) 推荐(0)