404177: GYM101445 A Intersecting Smileys

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

A. Пересечение смайликовограничение по времени на тест2 секундыограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Смайлик с центром в точке (x0, y0) представляет из себя окружность радиуса 100 с центром в точке (x0, y0), из которой вырезаны две окружности радиуса 30 с центрами в точках (x0 - 40, y0 + 30) и (x0 + 40, y0 + 30) и нижняя половина окружности радиуса 60 с центром в точке (x0, y0 - 20) (смотри рисунок). В задаче требуется найти площадь объединения двух заданных смайликов.

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

В единственной строке через пробел даны четыре целых числа  - 1000 ≤ x1,  y1,  x2,  y2 ≤ 1000, где (x1,  y1) – координаты центра первого смайлика, а (x2,  y2) – координаты центра второго смайлика.

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

Выведите единственное число – ответ на задачу, c абсолютной погрешностью не более 10 - 4.

ПримерыВходные данные
-1000 -1000 1000 1000
Выходные данные
40212.3859659494
Входные данные
0 0 0 0
Выходные данные
20106.1929829747
Входные данные
0 0 -10 0
Выходные данные
23899.0852307386

加入题单

上一题 下一题 算法标签: