m1m2m3m4m571

07.01.2020 12:47

Информатика

Есть ответ 👍

Ограничение времени 4 секунды ограничение памяти 512mb ввод стандартный ввод или input.txt вывод стандартный вывод или output.txt алёна любит смотреть телевизор. а еще ей хочется, чтобы угол обзора телевизора при просмотре был максимальным. она живёт на плоскости и является материальной точкой. гречневые боги сказали ей, что она всегда должна находиться на определенной прямой. алёне выбрать точку на прямой с максимальным углом обзора телевизора. телевизор у алёны двусторонний и является отрезком, поэтому ей без разницы, с какой стороны на него смотреть. разумеется, алёна не может находиться в точке принадлежащей телевизору. вам необходимо определить точную верхнюю грань множества возможных угловых размеров телевизора, чтобы алёне было проще определить, куда примерно ей надо встать. формат ввода в первой строке записанно целое число t (1 ≤ t ≤ 100 000) — количество тестов. в следующих 2t строках описаны тесты. тест — это две подряд идущие строки. в первой из них записаны четыре целых числа xa, ya, xb, yb не превосходящих по модулю 1000 — координаты начала и конца телевизора (телевизор — это отрезок). во второй — три целых числа — коэфициенты a, b и c уравнения прямой a ⋅ x + b ⋅ y + c = 0(коэффициенты не превосходят по модулю 1000), на которой алёна может находиться по указанию богов. формат вывода для каждого теста выведите единственное число в новой строке — максимальный угол обзора доступный алёне c абсолютной точностью 1e-3. пример ввод вывод 1 1 1 2 2 0 1 0 0.785398163