Задачі
Треугольник и круг
Треугольник и круг
Вам кажется, что вы любите решать геометрические задачи?
Тогда попробуйте найти пересечение круга и треугольника на плоскости.
\InputFile
В первой строке заданы \textbf{x_0}, \textbf{y_0}, \textbf{r_0} - центр и радиус окружности. Во второй строке заданы \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}, \textbf{x_3}, \textbf{y_3} - координаты вершин треугольника. Все числа во входном файле - целые, положительные не превосходят \textbf{100}.
\OutputFile
Выведите единственное число - площадь пресечения круга и треугольника с абсолютной или относительной погрешностью точностью \textbf{10^\{-6\}}.
Вхідні дані #1
1 10 10 1 1 1 2 2 1
Вихідні дані #1
0.5000000000