第一行一个整数(
),表示煎饼的数量。
接下来行,每行包含三个整数
,
和
(
,
),表示第
个煎饼的圆心坐标
和半径
。保证这些煎饼互不重叠,但有可能相切。
输出共三行三个数,
,
,表示直线的方程
。
注意:为了避免精度问题,您需要保证,且
。如果您找到的
,
,
不满足
,您可以通过如下方法进行转换:
设所有煎饼的总面积为
- 令
;
- 令
,
,
;
- 得到一个满足
的直线方程
。
,您的直线将总面积分为了
和
两部分(
),如果
,您的答案将被接受。
提示:为了避免精度误差,建议在输出时至少保留位小数。