Автор: | A. Baranov | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
Выходной файл: | output.txt |
Имеются два треугольника, закрепленные в некоторой фиксированной точке F. При этом один из них целиком лежит внутри другого. Каждый треугольник задается вершинами, записанными в полярной система координат (varphi, r) с центром в точке F.
Известно, что внутренний треугольник может вращаться вокруг фиксированной точки до тех пор, пока не коснется границы внешнего треугольника.
Напишите программу, определяющую максимально возможный диапазон угла, на который можно повернуть внутренний треугольник.
Входной файл содержит 6 вещественных чисел, задающих вершины внешнего треугольника: varphi1, r1, varphi2, r2, varphi3, r3.
Далее содержатся 6 вещественных чисел, аналогичным образом задающих вершины внутреннего треугольника.
Выходной файл должен содержать ширину диапазона допустимых углов поворота в радианах, с точностью не менее 5-го знака после запятой.
Все тесты подобраны таким образом, чтобы снизить влияние погрешности машинного округления на результат.
Оба треугольника являются невырожденными (их вершины не лежат на одной прямой).
Фиксированная точка F является внутренней по отношению к каждому из треугольников.
Все углы varphii указаны в радианах и лежат в диапазоне от 0 до 2 ⋅ π.
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|