Подразделы

Дата и время

14/11/2024 19:17:00

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

printЛето 7

printA. Пересечение окружностей

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Вам даны две окружности на плоскости. Ваша цель – найти все их общие точки.
Первые две строки ввода содержат описание окружностей. Каждое описание состоит из трех целых чисел – координат центра и радиуса окружностей. Координаты не превосходят 1000 по абсолютной величине. Радиус является положительным числом, не превосходящим 1000.
На первой строке выведите `K` – количество общих точек данных окружностей. Если общих точек бесконечно много, выведите `–1`. Если общих точек конечное число, следующие `K` строк должны содержать координаты этих точек. Выводите не менее 6 знаков после запятой.

Пример ввода 1

0 0 2
4 0 2

Пример вывода 1

1
2.000000 0.000000

Пример ввода 2

0 0 1
0 0 1

Пример вывода 2

-1
Источник: http://neerc.ifmo.ru/school/archive/
loading