给定 个同心的扇形,求有多少面积,被至少 个扇形所覆盖。
第一行是三个整数 ,,。 代表同心扇形个数, 代表将 的角度区间平均分成 份。
从第二行开始的 行,每行三个整数 ,,。描述了一个圆心在原点的扇形,半径为 ,圆心角是从弧度 到 ( 不一定小于 )。
输出一个整数 , 等于至少 个扇形所覆盖的总面积。
数据保证答案在 范围内。
3 8 2 1 -8 8 3 -7 3 5 -5 5
76
2 4 1 4 -4 2 1 -4 4
98
对于 的数据,, , , ,。