题目描述
一次又一次的轮回中,大场奈奈逐渐厌倦了圣翔祭一成不变的logo,于是她决定设计一个新的logo,长颈鹿给大场奈奈提供了一个神奇的画板,以画板左下角为原点,画板可以按照她的意愿任意地向x轴和y轴的正方向延伸,足够巨大的画板可以使大场奈奈尽情发挥自己的创意。
大场奈奈在画板上画了n个互不相交的圆,但一些圆未免有些单调,大场奈奈打算从画板左下角画一条直线,这条直线把画板分为两部分,并且使得落在两部分的图形面积相等。 但是,大场奈奈的数学并不是很好,请你帮她找到一条符合要求的直线。
输入
第一行一个整数n,表示圆的数量
之后n行,每行三个实数x
i,y
i,r
i,表示圆心坐标以及半径
1 <= n <= 1000
1<= x
i,y
i<= 10
8
1<= r
i<= 1000
r
i<= min(x
i,y
i)
输出
一个实数k,表示该直线的斜率,可能有多个答案,输出任意一个即可。
当落在画板两部分图形之差的绝对值与所有圆的总面积之比小于10
-4时视为答案正确