Məsələlər
Точки перетину кіл
Точки перетину кіл
Дано два кола: одне з центром у точці (x1
,y1
), радіусом R1
; інше з центром у точці (x2
,y2
), радіусом R2
. Гарантовано, що ці кола не є цілком однаковими. Знайдіть точки перетину цих кіл. В рамках цієї задачі, дотик (якщо він є) вважається випадком перетину.
Вхідні дані
Шість чисел x1
y1
R1
x2
y2
R2
, в один рядок через пропуски (пробіли). Усі ці числа цілі, не перевищують за модулем (абсолютною величиною) 10000; радіуси додатні.
Вихідні дані
Виведіть у першому рядку єдине ціле невід’ємне число K — кількість точок перетину цих кіл, далі ще K рядків, у кожному з яких x- та y-координати чергової точки перетину. Відповіді будуть зараховуватися, коли абсолютна або відносна похибка (хоча б одна з них) кожної координати не перевищуватиме 10-8
.
Giriş verilənləri #1
3 4 5 11 4 2
Çıxış verilənləri #1
0
Giriş verilənləri #2
3 4 5 10 4 2
Çıxış verilənləri #2
1 8.0 4.0