logo AlgoBeat OnlineJudge
登录 注册

#102961. [BZOJ 2961] 共点圆

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

题目描述

在平面直角坐标系中,Wayne需要你完成n次操作,操作只有两种:   1.0 x y。表示在坐标系中加入一个以(x, y)为圆心且过原点的圆。   2.1 x y。表示询问点(x, y)是否在所有已加入的圆的内部(含圆周),且至少在一个圆内部(含圆周)。   为了减少你的工作量,题目保证圆心严格在x轴上方(纵坐标为正),且横坐标非零。

输入格式

第1行一个整数n。   接下来n行,每行第一个数是0或1,分别表示两种操作。   接着有两个实数x和y,具体意义见题面。

输出格式

对于每个询问操作,如果点在所有已加入的圆内(或圆周上),则输出“Yes”(不含引号);否则输出“No”(不含引号)。

样例

样例输入

5
0 2.0000 3.0000
0 4.0000 1.0000
1 1.000000 1.000000
0 -3.0000 2.0000
1 1.000000 1.000000

样例输出

Yes
No

数据范围与提示

对于100%的数据,n≤500000,所有坐标绝对值不超过10000。   输入数据保证圆心纵坐标为正,横坐标非零。   圆心坐标保留4位小数,询问点坐标保留6位小数,请选手注意控制精度。