#PQJ2876x16298. QOJ 2876_16298

    ID: 2877 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>来源:qoj.ac章节练习数据:双算对拍权威答案来源:省选赛事:SHTSC 2013线段树离散化

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%的数据, 。