#P6879. banana
banana
题目描述
维护一个初始为空的平面点集,支持加入、删除和询问。
对于询问点 ,从 向 轴负方向发出一条射线。求射线顺时针旋转后首次碰到当前点集中某个点所需的最小角度,只考虑横坐标不大于 的点。若不存在这样的点,角度为 。若 本身属于点集,射线从起点已经碰到它,角度为 。
设全部询问得到的角度的最小值为 。整个输入只输出一次 。
输入格式
第一行一个整数,表示测试集编号。
第二行两个整数 ,分别表示操作数与输出的小数位数。接下来 行,每行是以下一种操作。
1 x y:将点 加入点集。2 x y:从点集中删除点 。保证要删除的点存在。3 x y:以点 为起点进行询问。
输出格式
输出一行,包含一个实数 ,四舍五入后保留恰好 位小数。输出须与标准输出一致。
保证准确值与按要求舍入后的值之差的绝对值不大于 。
样例
0
3 6
1 2 3
3 3 4
3 3 5
0.894427
数据范围
,。对所有加入和询问操作,。至少有一次询问。
| 原测试集编号 | 上限 | 原赛分值 | 额外条件 | |
|---|---|---|---|---|
| 1 | 2 | 30 | 20 | |
| 2 | 18 | 15 | ||
| 3 | 6 | 23 | 无删除操作 | |
| 4 | 18 | 18 | 操作类型单调不降 | |
| 5 | 21 | |||
| 6 | 30 | 3 |
范致远原题 PDF。上表为原题分档。本站按原题题意、样例与评测答案统一为一行汇总输出。