Олимпиадный тренинг

Задача . D. Площадь пересечения двух кругов


Задача

Темы: геометрия *2000

Заданы два круга. Найдите площадь их пересечения.

Входные данные

В первой строке находятся три целых числа 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
7.25298806364175601379
2 0 0 5
11 0 5
0.00000000000000000000

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя