Описанная окружность

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

По трём точкам найдите центр и радиус описанной окружности.

В первой строке - число запросов $q$ ( $1 \le q \le 10^4$ ).

В каждой из следующих $q$ строк - шесть чисел: три точки. Координаты целые, по модулю не превосходят $10^4$ .

Для каждого запроса выведите три числа - координаты центра и радиус - с точностью $10^{-6}$ .

Если точки лежат на одной прямой, выведите одно число -1.

ввод

2
0 0 2 0 0 2
0 0 1 1 2 2

вывод

1 1 1.414213562
-1

ввод

2
0 0 3 0 0 4
-10000 -10000 10000 -10000 0 10000

вывод

1.5 2 2.5
0 -2500 12500

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.