#11562. Circum Triangle(圆上三角形)

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

现在有一个圆心坐标在 (0,0) 的圆,给出 n 个点的极角,再给出圆的半径 r

可以保证任意在圆上的三个点是不共线的,所以求出任意三个点所围成的三角形的面积之和

输入格式

第一行,两个整数 n 和 r

接下来 n 行,每一行一个实数,表示 圆上的点和圆心的连线,与x轴的夹角。

输出格式

任意三个点所围成的三角形的面积之和,四舍五入到整数

样例

Sample Input 1

5 10
10.00
100.00
300.00
310.00
320.00

Sample Output 1

286

Sample Input 2

3 20
10.00
100.00
300.00

Sample Output 2

320

数据范围与提示

UVA 11186

3 <= n <= 500

0 < R <= 100

0.00 <= 极角 <= 360.00