eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Точки перетину кіл

Точки перетину кіл

Дано два кола: одне з центром у точці (x1,y1), радіусом R1; інше з центром у точці (x2,y2), радіусом R2. Гарантовано, що ці кола не є цілком однаковими. Знайдіть точки перетину цих кіл. В рамках цієї задачі, дотик (якщо він є) вважається випадком перетину.

Вхідні дані

Шість чисел x1y1R1x2y2R2, в один рядок через пропуски (пробіли). Усі ці числа цілі, не перевищують за модулем (абсолютною величиною) 10000; радіуси додатні.

Вихідні дані

Виведіть у першому рядку єдине ціле невід’ємне число K — кількість точок перетину цих кіл, далі ще K рядків, у кожному з яких x- та y-координати чергової точки перетину. Відповіді будуть зараховуватися, коли абсолютна або відносна похибка (хоча б одна з них) кожної координати не перевищуватиме 10-8.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
3 4 5 11 4 2
Выходные данные #1
0
Входные данные #2
3 4 5 10 4 2
Выходные данные #2
1
8.0 4.0