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

Разрежем арбуз

Разрежем арбуз

Вася и Петя решили поделить арбуз на две части (будем считать арбуз идеальным шаром с единичным радиусом). Для этого они делают надрезы. Один надрез представляет собой сектор круга, в плоскости которого осуществляется разрез. Дуга сектора задается двумя точками, не лежащими на одном диаметре шара. Надрезы образуют непрерывную замкнутую ломаную линию на поверхности шара и делят поверхность арбуза на две части, причем для любого отрезка верно, что вся ломаная лежит по одну сторону от плоскости, проходящей через данный отрезок. Считаем, что центр сферы находится в начале координат. Никакие два последовательных звена ломанной не принадлежат одной прямой на сфере. \InputFile Первая строка содержит число \textbf{n} (\textbf{3} ≤ \textbf{n} ≤ \textbf{10}) --- количество узлов ломанной. В последующих \textbf{n} строках описаны точки, заданные тройками целых чисел \textbf{x_i}, \textbf{y_i}, \textbf{z_i}, \textbf{i} = \[\textbf{1}..\textbf{n}\] (\textbf{-50} ≤ \textbf{x_i}, \textbf{y_i}, \textbf{z_i} ≤ \textbf{50}), точки заданы в произвольном порядке. Точка на сфере получается как пересечение сферы с лучом из \textbf{O} в точку (\textbf{x_i}, \textbf{y_i}, \textbf{z_i}). \OutputFile Выведите объем меньшего из двух кусков с точностью не менее \textbf{7} знаков после десятичной точки.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
3
1 0 0
0 1 0
0 0 1
Выходные данные #1
0.5235988
Автор Станислав Пак
Источник Зимняя Школа, Харьков 2011