Олимпиадный тренинг

Задача . H. Вырожденная матрица


Определитель матрицы 2 × 2 определяется следующим образом:

Вырожденной матрицей называется матрица, у которой определитель равен нулю.

Норма ||A|| матрицы A определяется как максимум из абсолютных значений её элементов.

Дана матрица . Рассмотрим любую такую вырожденную матрицу B, что норма ||A - B|| минимальна. Найдите ||A - B||.

Входные данные

В первой строке находятся два целых числа a, b (|a|, |b| ≤ 109) — элементы первой строки матрицы A.

Во второй строке находятся два целых числа c, d (|c|, |d| ≤ 109) — элементы второй строки матрицы A.

Выходные данные

Выведите единственное вещественное число, минимальное возможное значение ||A - B||. Ваш ответ будет считаться правильным, если его абсолютная или относительная погрешность не превосходит 10 - 9.

Примечание

В первом примере матрица B выглядит следующим образом:

Во втором примере матрица B выглядит следующим образом:


Примеры
Входные данныеВыходные данные
1 1 2
3 4
0.2000000000
2 1 0
0 1
0.5000000000

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя