EduBrick

Нормированное уравнение прямой

2000 мс · 256 МБ · всё или ничего

Прямая задана двумя различными точками с целыми координатами. Выведите коэффициенты AA, BB, CC её уравнения Ax+By+C=0Ax + By + C = 0, нормированные так, что

A2+B2=1,A>0  или  (A=0  и  B>0).A^2 + B^2 = 1, \qquad A > 0 \ \text{ или } \ (A = 0 \ \text{ и } \ B > 0).

При таком условии тройка (A,B,C)(A, B, C) определена однозначно.

Формат ввода

В первой строке qq (1≤q≤1051 \le q \le 10^5). В каждой из следующих qq строк четыре целых числа x1x_1, y1y_1, x2x_2, y2y_2 (∣x∣,∣y∣≤104|x|, |y| \le 10^4) — две различные точки прямой.

Формат вывода

Для каждого запроса выведите три числа AA, BB, CC в описанном нормированном виде.

Ответ принимается с абсолютной или относительной погрешностью 10−610^{-6}.

Примеры

ввод
2
1 2 3 1
0 0 0 5
вывод
0.447213595 0.894427191 -2.236067977
1.000000000 0.000000000 0.000000000
ввод
2
0 0 5 0
5 0 0 0
вывод
0.000000000 1.000000000 0.000000000
0.000000000 1.000000000 0.000000000
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.