← 返回题目列表

Codeforces · 549/H

H. 简并矩阵

中文机器翻译题面 查看原题

矩阵 2 × 2 的行列式定义如下:

$$\operatorname*{det}\left(\begin{array}{cc}
a & b \\
c & d
\end{array}\right) = ad - bc$$

如果矩阵的行列式等于 0,则该矩阵称为简并矩阵。

范数 ||A||矩阵 A 的定义为其元素绝对值的最大值。

给定一个矩阵 $${\boldsymbol{A}}={\begin{pmatrix}a&b\\c&d\end{pmatrix}}$$。考虑任何简并矩阵 B,使得范数 ||A - B||是最小可能的。确定 ||A - B||。

输入

第一行包含两个整数 a 和 b (|a|, |b| ≤ 109),即矩阵 A 第一行的元素。

第二行包含两个整数 c 和 d (|c|, |d| ≤ 109),即矩阵 A 第二行的元素。

输出

输出单个实数,||A - B|| 的最小可能值。如果您的答案的绝对或相对误差不超过 10 - 9,则认为您的答案是正确的。

示例

输入 #1

1 2
3 4

输出 #1

0.2000000000

输入 #2

1 0
0 1

输出 #2

0.5000000000

注意

第一个样本矩阵 B 为 $${ \left( \begin{array} { l l } { 1. 2 } & { 1. 8 } \\ { 2. 8 } & { 4. 2 } \end{array} \right) }$$

第二个样本矩阵 B 为 $${ \left( \begin{array} { l l } { 0. 5 } & { 0. 5 } \\ { 0. 5 } & { 0. 5 } \end{array} \right) }$$