EduBrick

Окружность через три точки

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

Через три точки проходит ровно одна окружность — если они не лежат на одной прямой. Найдите её центр и радиус.

Формат ввода

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

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

Для каждого запроса выведите три числа — координаты центра и радиус. Если окружности через данные точки не существует или она не единственна, выведите одно число −1-1.

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

Примеры

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