EduBrick

Под каким углом виден отрезок

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

Из точки PP виден отрезок ABAB. Найдите угол ∠APB\angle APB в радианах.

Точка PP не лежит на отрезке.

Формат ввода

В первой строке qq (1≤q≤1051 \le q \le 10^5). В каждой из следующих qq строк шесть целых чисел: координаты PP, AA, BB (∣x∣,∣y∣≤104|x|, |y| \le 10^4). Точки AA и BB различны, PP не лежит на отрезке ABAB.

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

Для каждого запроса выведите угол в радианах.

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

Примеры

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