CF856E Satellites

题目描述

### 题意 给定一个半径为r的半圆,圆心为坐标原点O,直径为AB,半圆弧位于x轴上方。给定n次操作,每次为以下3种操作之一:     ①1 x y — 在(x,y)处放置一颗卫星,如果该卫星是第 i 个被放到平面上的卫星,则它的编号为i;     ②2 i — 移除编号为 i 的卫星;     ③3 i j — 对卫星 i 和卫星 j 进行询问,若在卫星 i 和卫星 j 的公共控制区域能够找到一个点,满足这个点不被其他卫星所控制,那么输出"YES",否则输出"NO"。   一颗卫星点P的控制区域为△PAB中的不在⊙O内的部分。如下图绿色区域: ![](https://images2017.cnblogs.com/blog/1145365/201709/1145365-20170915135059172-1768812089.png)

输入格式

第一行两个整数r,n。接下来n行,每行表示一个操作。

输出格式

对于每个操作3,输出"YES"或“NO”。