eolymp
bolt
Try our new interface for solving problems
Məsələlər

Четыре точки

Четыре точки

На плоскости заданы четыре точки. Требуется построить окружность, равноудалённую от всех этих точек. Расстояние от точки \textbf{A} до окружности - это минимальное из расстояний от точки \textbf{A} до какой-либо точки \textbf{B}, лежащей на этой окружности. \InputFile В первой строке входного файла содержится одно число \textbf{T} - количество тестов (\textbf{1} ≤ \textbf{T} ≤ \textbf{10^4}). В каждой из последующих \textbf{T} строк записаны координаты четырёх точек \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}, \textbf{x_3}, \textbf{y_3}, \textbf{x_4}, \textbf{y_4} - целые числа, не превосходящие \textbf{100} по абсолютному значению. \OutputFile Для каждого теста выведите в отдельной строке число \textbf{K} - количество различных окружностей, удовлетворяющих условию. Далее в \textbf{K} строках выведите по три числа - координаты центра окружности и её радиус (\textbf{x_i}, \textbf{y_i}, \textbf{r_i}). Если возможно построить более \textbf{42} различных окружностей, выведите вместо числа \textbf{K} строку "\textbf{-1}". Сами окружности в этом случае выводить не следует. Допускается абсолютная погрешность не более \textbf{10^\{-5\}}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
3
0 0  0 0  0 0  0 0
4 0  4 16  0 8  8 8
0 0  1 1  0 1  1 0
Çıxış verilənləri #1
-1
5
4.000000000000 11.000000000000 8.000000000000
4.000000000000 5.000000000000 8.000000000000
-2.000000000000 8.000000000000 6.000000000000
10.000000000000 8.000000000000 6.000000000000
4.000000000000 8.000000000000 6.000000000000
-1