eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Вам кажется, что вы любите решать геометрические задачи? Тогда попробуйте найти пересечение круга и треугольника на плоскости. \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\}}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
1 10 10
1 1 1 2 2 1
Çıxış verilənləri #1
0.5000000000
Mənbə III International Summer School Programming in Sevastopol 2012