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

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

Даны три точки, не лежащие на одной прямой. Найдите центр и радиус описанной окружности.

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

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

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

ввод

2
0 0 2 0 0 2
0 0 4 0 0 3

вывод

1 1 1.4142135623730951
2 1.5 2.5

ввод

2
0 0 1 0 0 1
-1 -1 1 -1 0 1

вывод

0.5 0.5 0.7071067811865476
0 -0.25 1.25

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

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