eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Треугольник и круг

Треугольник и круг

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Вам кажется, что вы любите решать геометрические задачи?

Тогда попробуйте найти пересечение круга и треугольника на плоскости.

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

В первой строке заданы x_0, y_0, r_0 - центр и радиус окружности. Во второй строке заданы x_1, y_1, x_2, y_2, x_3, y_3 - координаты вершин треугольника. Все числа во входном файле - целые, положительные не превосходят 100.

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

Выведите единственное число - площадь пресечения круга и треугольника с абсолютной или относительной погрешностью точностью 10^{-6}.

Пример

Входные данные #1
1 10 10
1 1 1 2 2 1
Выходные данные #1
0.5000000000
Источник III Международная Летняя школа программирования 2012 г. Севастополь