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

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

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

Вам кажется, что вы любите решать геометрические задачи? Тогда попробуйте найти пересечение круга и треугольника на плоскости. \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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
1 10 10
1 1 1 2 2 1
Вихідні дані #1
0.5000000000
Джерело III Міжнародна Літня школа програмування 2012 м. Севастополь