#PQJ2876x16298. QOJ 2876_16298
QOJ 2876_16298
上海市选拔赛
第二试 扇形面积并 扇形面积并 【问题描述】
给定n 个同心的扇形,求有多少面积,被至少k 个扇形所覆盖。 【输入格式】 第一行是三个整数n,m,k。n 代表同心扇形个数,m 代表将 ] , ( π π − 的角度 区间平均分成2m 份。 从第二行开始的n 行,每行三个整数r,a1,a2。描述了一个圆心在原点的 扇形,半径为r,圆心角是从弧度m a1 π 到m a2 π (a1 < a2)。 【输出格式】 输出一个整数ans , ans m × 2 π 等于至少k 个扇形所覆盖的总面积。 数据保证答案在 1 263 −范围内。
上海市选拔赛
第二试 扇形面积并
【输入样例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
【数据规模】 对于30%的数据, 。 对于50%的数据, 。 对于100%的数据, 。