喷水装置
摘要：
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=12昨天做了一道贪心算法题（见会场安排问题）。今天巩固一下。如上图所示，对于所有r>h/2的圆，圆周都会与上/下边界有2个交点，例如对于图中左边的圆，可以确定L1=x-√(r^2-(h/2)^2)，R1=x+√(r^2-(h/2)^2)，若L1<0，则L1=0；若R1>w，则R1=w.同样，对于右边的圆，则可以确定L2, R2.这样，对于所有给定的圆中满足r>h/2的，可以算出一个区间集合SI={[L1,R1], [L2,R2], [L3,R3]...[Ln,Rn 阅读全文
posted @ 2011-05-01 19:50 mdyang 阅读(306) 评论(0) 推荐(0) 编辑