Module: 三元搜索

Problem

4 /9

道路运输部已决定为自己建立一个新办公室。由于部长定期外出检查最重要的路线，因此决定部办公室不应离他们太远。

最重要的对齐是平面上的直线。该部希望为其办公室选择一个位置，以便从办公室到高速公路的最大距离尽可能短。

你需要编写一个程序，根据最重要的高速公路的位置，确定道路运输部办公室的最佳位置。

输入

输入文件的第一行包含一个整数 n —最重要痕迹的数量 (1 ≤ n ≤ 10⁴ ).

接下来的 n 行描述了轨迹。每条轨迹由四个整数 x₁、y₁、x₂ 和 y₂ 描述，并且是一条直线通过点 (x₁, y₁) 的线和 (x₂, y₂) 。给定点的坐标绝对值不超过10⁴。点(x₁ , y₁) 和 (x₂ , y₂) 不匹配任何行。

输出

输出文件应包含两个以空格分隔的实数：道路运输部办公室所在点的坐标。模坐标不得超过10⁹，保证至少存在一个这样的答案。如果有多个最佳答案，打印其中任何一个。

答案的绝对或相对误差必须不超过10⁻⁶，也就是下面的意思。设从绘制点到某条迹线的最大距离等于 x，在正确答案中它等于 y。如果表达式 | 的值，答案将被计算在内x.减去；是 | / 最大值(1, |y| ) 不超过 10⁻⁶.

<分区> <正文>
个人奥林匹克竞赛，全俄学生奥林匹克竞赛，地区阶段，2011 年，第 2 天，问题 D

Attach a file with the source code of the program:

or select a programming language and type your program

Auto