Dairələrin kəsişmə nöqtələri#8244

Dairələrin kəsişmə nöqtələri

1 saniyə
64 meqabayt
Çətin

İki dairə verilir: biri mərkəzi (x[1],y[1]) nöqtəsində, radiusu R[1]; digəri mərkəzi (x[2],y[2]) nöqtəsində, radiusu R[2]. Bu dairələrin tamamilə eyni olmadığına zəmanət verilir. Bu dairələrin kəsişmə nöqtələrini tapın. Bu məsələdə, toxunma (əgər varsa) kəsişmə halı hesab olunur.

Giriş verilənləri

Altı ədəd x[1] y[1] R[1] x[2] y[2] R[2], bir sətirdə boşluqlarla ayrılmış şəkildə verilir. Bu ədədlərin hamısı tam ədəddir və modulu (mütləq dəyəri) 10000-dən çox deyil; radiuslar müsbətdir.

Çıxış verilənləri

Birinci sətirdə bu dairələrin kəsişmə nöqtələrinin sayını göstərən tək bir tam müsbət ədəd K çıxarın, sonra isə K sətir, hər birində kəsişmə nöqtəsinin x və y koordinatları. Cavablar qəbul ediləcək, əgər hər bir koordinatın mütləq və ya nisbi xətası (ən azı biri) 10^(-8)-dən çox olmazsa.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading