logo AlgoBeat OnlineJudge
登录 注册

#104418. [BZOJ 4418] [Shoi2013]扇形面积并

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

题目描述

给定 个同心的扇形,求有多少面积,被至少 个扇形所覆盖。

输入格式

第一行是三个整数 代表同心扇形个数, 代表将 的角度区间平均分成 份。

从第二行开始的 行,每行三个整数 。描述了一个圆心在原点的扇形,半径为 ,圆心角是从弧度 不一定小于 )。

输出格式

输出一个整数 等于至少 个扇形所覆盖的总面积。

数据保证答案在 范围内。

样例

样例输入 #1

3 8 2
1 -8 8
3 -7 3
5 -5 5

样例输出 #1

76

样例输入 #2

2 4 1
4 -4 2
1 -4 4

样例输出 #2

98

数据范围与提示

对于 的数据,, , , ,