Preparando MOJI

Area of Two Circles' Intersection

2000ms 262144K

Description:

You are given two circles. Find the area of their intersection.

Input:

The first line contains three integers x1, y1, r1 ( - 109 ≤ x1, y1 ≤ 109, 1 ≤ r1 ≤ 109) — the position of the center and the radius of the first circle.

The second line contains three integers x2, y2, r2 ( - 109 ≤ x2, y2 ≤ 109, 1 ≤ r2 ≤ 109) — the position of the center and the radius of the second circle.

Output:

Print the area of the intersection of the circles. The answer will be considered correct if the absolute or relative error doesn't exceed 10 - 6.

Sample Input:

0 0 4
6 0 4

Sample Output:

7.25298806364175601379

Sample Input:

0 0 5
11 0 5

Sample Output:

0.00000000000000000000

Informação

Codeforces

Provedor Codeforces

Código CF600D

Tags

geometry

Submetido 0

BOUA! 0

Taxa de BOUA's 0%

Datas 09/05/2023 09:02:01

Relacionados

Nada ainda