Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
239. Пересечение окружностей
Вычислительная геометрияОлимпиадные задачи на русском языке
| 02/07/2007 | Лето 2007 дорешивание ( 7A) |
| 16/07/2007 | Лето 2007 - 7 (A) |
| 01/11/2012 | Занятие 8 (C) |
| 17/03/2015 | Занятие 17 (D) |
| 29/06/2020 | Летние сборы 1 (E) |
| 07/10/2023 | Тренировка 1 (проводит gribanov) (K) |
| 11/11/2023 | Геометрия (проводит BOGAT) (D) |
| 30/11/2023 | Геометрия 2 (проводит BOGAT) (E) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
