e-olymp
Задачи

Вписанные треугольники

Вписанные треугольники

На границе окружности с центром в начале координат и радиусом r заданы n различных точек. Поскольку все точки расположены на одной окружности, то любые три из них не коллинеарны, и поэтому образуют треугольник. Вам необходимо вычислить суммарную площадь всех этих prb1503 треугольников.

Входные данные

Состоит из не более чем 16 тестов. Каждый тест начинается двумя целыми числами n (0n500) и r (0 < r100). Через n обозначено количество точек, а через r радиус окружности. Центр окружности находится в центре координат. Дальше следуют n строк, каждая из которых содержит действительное число θ (0.0θ < 360.00), которое определяет угол в градусах между точкой и направлением x-оси. Например, если θ равно 30.00 градусов, то соответствующая точка имеет декартовы координаты (rcos(30.00°), rsin(30.00°)). Последняя строка содержит n = r = 0 и не обрабатывается.

Выходные данные

Для каждого теста в отдельной строке вывести целое число - суммарную площадь (округленную до ближайшего целого) всех возможных треугольников, образованных заданными n точками.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные
5 10
10.00
100.00
300.00
310.00
320.00
3 20
10.00
100.00
300.00
0 0
Выходные данные
286
320