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.

第一行包含两个整数 aa 和 bb(∣a∣, ∣b∣ ≤ 109|a|, |b| \le 10^9),即矩阵 AA 的第一行元素。

第二行包含两个整数 cc 和 dd(∣c∣, ∣d∣ ≤ 109|c|, |d| \le 10^9),即矩阵 AA 的第二行元素。

输出格式

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∣∣||A - B|| 的最小可能值。若你的答案的绝对或相对误差不超过 10−910^{-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

在第一个样例中,矩阵 BB 为

在第二个样例中,矩阵 BB 为

输入解题思路,AI测评打分。不知道怎么写?

首页