Окружность через три точки
2000 мс · 256 МБ · всё или ничего
Через три точки проходит ровно одна окружность — если они не лежат на одной прямой. Найдите её центр и радиус.
Формат ввода
В первой строке (). В каждой из следующих строк шесть целых чисел — координаты трёх точек (). Точки в тройке могут совпадать.
Формат вывода
Для каждого запроса выведите три числа — координаты центра и радиус. Если окружности через данные точки не существует или она не единственна, выведите одно число .
Ответ принимается с абсолютной или относительной погрешностью .
Примеры
ввод
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
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.