Точки перетину кіл
Складна
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Дано два кола: одне з центром у точці (x[1]
,y[1]
), радіусом R[1]
; інше з центром у точці (x[2]
,y[2]
), радіусом R[2]
. Гарантовано, що ці кола не є цілком однаковими. Знайдіть точки перетину цих кіл. В рамках цієї задачі, дотик (якщо він є) вважається випадком перетину.
Вхідні дані
Шість чисел x[1]
y[1]
R[1]
x[2]
y[2]
R[2]
, в один рядок через пропуски (пробіли). Усі ці числа цілі, не перевищують за модулем (абсолютною величиною) 10000; радіуси додатні.
Вихідні дані
Виведіть у першому рядку єдине ціле невід’ємне число K — кількість точок перетину цих кіл, далі ще K рядків, у кожному з яких x- та y-координати чергової точки перетину. Відповіді будуть зараховуватися, коли абсолютна або відносна похибка (хоча б одна з них) кожної координати не перевищуватиме 10^(-8)
.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Відправки 308
Коефіцієнт прийняття 17%