CF549H.Degenerate Matrix
普及/提高-
通过率:0%
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∣∣ .
输入格式
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 .
输出格式
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 .
输入输出样例
输入#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