A23330.最大四边形面积

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

在平面直角坐标系中,有一条形如 y=kx+by = kx + b 的直线,其中 kkbb 是给定的参数。直线上存在一个动点 PP 在第一象限内移动。

现求以 PP 点和原点为对角顶点的矩形的最大面积。如示意图所示,绿色和紫色线段与坐标轴构成的长方形即为一个可行矩形方案,其面积为 22

Problem credits: Macw07

输入格式

本题的每个测试文件包含多组测试数据,每个测试文件的格式如下:

T\mathtt{T}
Testcase1\mathtt{Testcase}_\mathtt{1}
Testcase2\mathtt{Testcase}_\mathtt{2}
\vdots
Testcasen\mathtt{Testcase}_\mathtt{n}

对于每一个 Testcase\mathtt{Testcase} ,输入两个整数 ki bi\mathtt{k_i \space b_i}。表示一条关系为 y=kix+biy = k_ix + b_i 的直线。

输出格式

对于每一个 Testcase\mathtt{Testcase},输出一个浮点数表示问题的解。如果答案无穷大,则改输出 1-1

本题采用 Special JudgeSpecial \space Judge,输出的浮点数精度控制在 10310^{-3} 以内即视为合格。

输入输出样例

  • 输入#1

    3
    -3 5
    -2 7
    1 8

    输出#1

    2.0833
    6.1250
    -1

说明/提示

数据范围与约定:

1T1051 \le T \le 10^5
1bi1091 \le b_i \le 10^9
109ki109-10^9 \le k_i \le 10^9

保证输入数据均为整数。

样例解释:

对于第一个 Testcase\mathtt{Testcase},我们代入 x0.833x \approx 0.833,计算得到 y0.833×(3)+52.501y \approx 0.833\times(−3)+5 \approx 2.501。根据矩形面积公式,可计算得该长方形的面积为 0.833×2.5012.08330.833\times2.501 \approx 2.0833。这也是 PP 点移动所能构造出的最大矩形。

对于第二个 Testcase\mathtt{Testcase},我们代入 x=1.75x = 1.75,计算得到 y=1.75×(2)+7=3.5y = 1.75\times(−2)+7 = 3.5。根据矩形面积公式,可计算得该长方形的面积为 1.75×3.5=6.12501.75\times3.5 = 6.1250。这也是 PP 点移动所能构造出的最大矩形。

对于第三个 Testcase\mathtt{Testcase},矩形的最大面积是无穷大,因此输出 1-1

首页