2014年10月22日
POJ 1418 Viva Confetti(Japan 2002 Kanazawa)
摘要： 点击打开链接算法竞赛入门经典--训练指南题目大意:n个圆盘依次放在桌面上,给出每个圆盘的坐标和圆心,求能看见的圆的个数;分析:圆的每个可见部分由小圆弧围成,因此可以先求出所有小圆弧,然后判断每段小圆弧内外两侧的可见圆盘.具体来说,把小圆弧中点往内外两侧各移动很小距离,得到两个点,然后标记包含这两个点... 阅读全文
posted @ 2014-10-22 18:48 豪气干云 阅读(173) 评论(0) 推荐(0)