M. Доля плоскости
2000 мс · 256 МБ · всё или ничего
Даны углов с общей вершиной в начале координат. Каждый задан двумя точками на своих сторонах; берётся тот угол, который меньше развёрнутого.
Какую долю плоскости занимает объединение этих углов?
Формат ввода
В первой строке (). В каждой из следующих строк четыре целых числа , , , () — точки на сторонах очередного угла.
Обе точки отличны от начала координат, и векторное произведение соответствующих векторов не равно нулю: угол строго между нулём и развёрнутым.
Формат вывода
Выведите одно число — долю плоскости, покрытую объединением углов.
Ответ принимается с абсолютной или относительной погрешностью .
Примеры
ввод
2 1 0 0 1 0 1 -1 0
вывод
0.500000000
ввод
1 1 0 -1 1
вывод
0.375000000
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.