QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 512 MB Total points: 100

#2140. 许多抛物线

Statistics

在平面上有一组由方程 $y = a \cdot x^2 + b \cdot x + c$ 给出的抛物线。

我们定义一个点位于抛物线内部,是指当系数 $a$ 为正时,该点位于抛物线上方;当系数 $a$ 为负时,该点位于抛物线下方。

在此图中,点 $P$ 位于两条抛物线内部,点 $Q$ 位于其中一条抛物线内部,而点 $R$ 不在任何一条抛物线内部。

你需要找到任意一个位于所有抛物线内部的点。题目保证这样的点存在。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 100\,000$),表示抛物线的数量。

接下来的 $n$ 行,每行包含三个整数 $a, b, c$ ($|a|, |b|, |c| \le 10^9; a \neq 0$),描述一条抛物线 $y = a \cdot x^2 + b \cdot x + c$。

输出格式

输出两个实数 $x$ 和 $y$,表示一个位于所有抛物线内部的点的坐标。

如果存在一个点,其与所输出点的距离不超过 $10^{-6}$,且该点严格位于所有抛物线内部,则答案被视为正确。

样例

输入 1

4
1 2 3
1 -3 -5
-1 3 4
-2 4 6

输出 1

0.24999999632501932 4.124999990812548

Editorials

IDTypeStatusTitlePosted ByLast UpdatedActions
EditorialOpen Official EditorialQingyu- Download

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.