← 返回题目列表

Codeforces · 600/D

D. 两个圆相交的面积

中文机器翻译题面 查看原题

你有两个圆圈。求它们相交的面积。

输入

第一行包含三个整数 x1、y1、r1 (- 109 ≤ x1, y1 ≤ 109, 1 ≤ r1 ≤ 109) — 第一个圆的圆心位置和半径。

第二行包含三个整数 x2, y2, r2 (- 109 ≤ x2, y2 ≤ 109, 1 ≤ r2 ≤ 109) — 第二个圆的圆心位置和半径。

输出

打印圆相交的面积。如果绝对误差或相对误差不超过 10 - 6,则答案将被视为正确。

示例

输入 #1

0 0 4
6 0 4

输出 #1

7.25298806364175601379

输入 #2

0 0 5
11 0 5

输出 #2

0.00000000000000000000