CF549H.Degenerate Matrix
提高+/省选-
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
The determinant of a matrix 2 × 2 is defined as follows:

A matrix is called degenerate if its determinant is equal to zero.
The norm ||A|| of a matrix A is defined as a maximum of absolute values of its elements.
You are given a matrix
. Consider any degenerate matrix B such that norm ||A - B|| is minimum possible. Determine ||A - B||.
2 × 2 矩阵的行列式定义如下:

若一个矩阵的行列式等于零,则称该矩阵为退化矩阵(degenerate matrix)。
矩阵 $ A $ 的范数 $ |A| $ 定义为其所有元素的绝对值中的最大值。
给定矩阵
。考虑任意一个退化矩阵 $ B $,使得范数 $ |A - B| $ 达到可能的最小值。求该最小值 $ |A - B| $。
输入格式
The first line contains two integers a and b (|a|, |b| ≤ 109), the elements of the first row of matrix A.
The second line contains two integers c and d (|c|, |d| ≤ 109) the elements of the second row of matrix A.
第一行包含两个整数 a 和 b(∣a∣, ∣b∣ ≤ 109),即矩阵 A 的第一行元素。
第二行包含两个整数 c 和 d(∣c∣, ∣d∣ ≤ 109),即矩阵 A 的第二行元素。
输出格式
Output a single real number, the minimum possible value of ||A - B||. Your answer is considered to be correct if its absolute or relative error does not exceed 10 - 9.
输出一个实数,即 ∣∣A−B∣∣ 的最小可能值。若你的答案的绝对或相对误差不超过 10−9,则视为正确。
输入输出样例
输入#1
1 2 3 4
输出#1
0.2000000000
输入#2
1 0 0 1
输出#2
0.5000000000
说明/提示
In the first sample matrix B is 
In the second sample matrix B is 
在第一个样例中,矩阵 B 为 
在第二个样例中,矩阵 B 为 
输入解题思路,AI测评打分。不知道怎么写?