测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A9920. Degenerate Matrix

编程题 普及/提高-

题目描述

The determinant of a matrix $2×2$ is defined as follows:

![](/uploads/acgo/image/aecadc11b2adc084_f8bc8c9e2478.jpeg)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 ![](/uploads/acgo/image/c92e442d79e87b56_f8498f0baecd.jpeg). 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|<=10^{9}$ ), the elements of the first row of matrix $A$ .

The second line contains two integers $c$ and $d$ ( $|c|,|d|<=10^{9}$ ) 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 ![](/uploads/acgo/image/ad451d23b9728a83_a757769e8fbf.jpeg)

In the second sample matrix $B$ is ![](/uploads/acgo/image/31a8c995e32d2955_bf42ee9cd37c.jpeg)
上一题 去做题 下一题