O. Пересечение окружностей
1000 мс · 256 МБ · всё или ничего
Даны две окружности. Найдите их общие точки.
Формат ввода
В первой строке - число запросов ().
В следующих строках - по шесть целых чисел: , , , , , . Координаты по модулю не превосходят , радиусы от 1 до 1000.
Формат вывода
Для каждого запроса выведите , если общих точек бесконечно много.
Иначе выведите количество точек, а затем сами точки, каждую в отдельной строке, с точностью . Точки упорядочьте по возрастанию , при равных - по возрастанию .
Примеры
ввод
3 0 0 1 3 0 1 0 0 2 3 0 1 0 0 5 0 0 5
вывод
0 1 2 0 -1
ввод
3 0 0 1 1 0 1 0 0 3 0 0 1 0 0 1 0 2 1
вывод
2 0.5 -0.8660254037844386 0.5 0.8660254037844386 0 1 0 1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.