[计算几何]POJ 1375 点对圆的切线+线段重叠
摘要：
http://acm.pku.edu.cn/JudgeOnline/problem?id=1375题目大意如上图，ceiling上面有个光源，ceiling和floor有一些圆形的管子，要求出最后floor上光源找不到的区域。比较简单，直接对每个圆求出两条切线，进而求出被这个圆遮挡住的区域(bx,ex)最后把这些区域按bx排序，然后线性扫描一遍就可以得到不相交的区域了。PS:这题精度比较重要，另外... 阅读全文
posted @ 2008-09-10 20:13 woodfish 阅读(1007) 评论(0) 推荐(0) 编辑
