POJ 1375 Intervals
POJ 1375 Intervals[★★☆☆☆]计算几何
题目大意:在二维空间中,最上方一个点作为灯 ,下面有几个圆遮挡光线,求地面(x=0)上的阴影区间。
输入格式:N(N个遮挡物,N=0时结束程序)
bx, by(灯的坐标)
N行:cxi, cyi, ri(遮挡物的坐标和半径)
输出格式:阴影区间(从左到右输出,保留两位小数)
样例输入:
6
300 450
70 50 30
12
原创
2016-05-04 20:11:58 ·
285 阅读 ·
0 评论