302837: CF549H. Degenerate Matrix
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
Degenerate Matrix
题意翻译
题目大意:给一个矩阵(如图),每个数可以加任意的数使得该矩阵为退化矩阵(ad-bc=0),求每个数加的数的绝对值最大的最小值。题目描述
The determinant of a matrix $ 2×2 $ is defined as follows: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF549H/703e7742f6308e45304e4cbb5699ead68258b334.png)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 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF549H/a81c8b5329fb3da53e1141c4dfaddc43c5a88073.png). 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