Два радара, расположенные в точках с координатами (0, 0) и (100, 0),
обнаружили неопознанный объект.
По таинственной причине, связанной, возможно, с внеземной природой объекта,
радары оказались способны определить только направление на объект (пеленг),
но не расстояние до объекта.
Пеленг измеряется в градусах, против часовой стрелки,
начиная от направления "на восток"
(т. е. пеленг второго радара относительно первого равен 0°,
пеленг первого радара относительно второго — 180°).
Требуется найти координаты НЛО или определить, что это невозможно.
Формат входного файла
Во входном файле содержатся вещественные числа a и b, разделенные пробелами.
Формат выходного файла
В выходном файле должны содержаться два вещественных числа, x и y,
представляющие координаты объекта с точностью до 4 знаков после запятой.
Если определить координаты невозможно, следует вывести два числа 0 (нуль).
Владивостокский программист приглашает коллегу к себе домой в гости на празднование Хэллоуина.
Оба программиста живут за городом.
Их дома расположены в точках с координатами (XA; YA) и (XB; YB).
В этом районе есть только одна асфальтированная дорога, представимая в виде отрезка с координатами
начала (XS; YS) и конца (XE; YE). Дорога является платной: за
любой въезд на дорогу (проезд по произвольному участку дороги или только пересечение —
не имеет значения) взимается плата в размере CR.
Остальная местность занята полями, которые
(в связи со скорым Хэллоуином) сплошь засажены тыквами.
При движении на автомобиле по полю взимается
плата в размере CF за каждый километр пути — ущерб за раздавленные тыквы.
Помогите программисту добраться к другу с минимальными затратами.
Обратите внимание, при сколь угодно малом приближении к дороге плата за въезд на неё не взимается.
Смотрите пример №3.
Формат входного файла
Во входном файле содержатся десять целых чисел: XAYAXBYBXSYSXEYECFCR
Формат выходного файла
Выходной файл должен содержать единственное число —
минимальные затраты при перемещении из A в B с абсолютной ошибкой не более 10 − 3.
Ограничения
− 103 ≤ XA, YA, XB, YB, XS, YS, XE, YE ≤ 103
1 ≤ CF ≤ 103
1 ≤ CR ≤ 106
Дома программистов находятся в разных точках и не находятся на дороге
Your task is to write a program, which, given two circles,
calculates the area of their intersection with the accuracy of two
digits after decimal point.
Input file format
In the single line of input file there are space-separated real numbers
x1y1r1x2y2r2.
They represent center coordinates and radii of two circles.
Output file format
The output file must contain single real number — the area.
