问题2916--logo设计(新生赛废案)

2916: logo设计(新生赛废案)

时间限制: 1 Sec  内存限制: 128 MB  Special Judge
提交: 18  解决: 10
[状态] [讨论版] [提交] [命题人:]
题目描述
一次又一次的轮回中,大场奈奈逐渐厌倦了圣翔祭一成不变的logo,于是她决定设计一个新的logo,长颈鹿给大场奈奈提供了一个神奇的画板,以画板左下角为原点,画板可以按照她的意愿任意地向x轴和y轴的正方向延伸,足够巨大的画板可以使大场奈奈尽情发挥自己的创意。  
大场奈奈在画板上画了n个互不相交的圆,但一些圆未免有些单调,大场奈奈打算从画板左下角画一条直线,这条直线把画板分为两部分,并且使得落在两部分的图形面积相等。  但是,大场奈奈的数学并不是很好,请你帮她找到一条符合要求的直线。
输入
第一行一个整数n,表示圆的数量

之后n行,每行三个实数xi,yi,ri,表示圆心坐标以及半径

1 <= n <= 1000

1<= xi,yi <= 108

1<= ri <= 1000

ri <= min(xi,yi)
输出
一个实数k,表示该直线的斜率,可能有多个答案,输出任意一个即可。

当落在画板两部分图形之差的绝对值与所有圆的总面积之比小于10-4时视为答案正确
样例输入 Copy
3
10 10 2
2 8 1
6 2 1
样例输出 Copy
1.00000000