1913. NO SIGNAL

时间限制 1000 ms   内存限制 256 MB

众所周知,web和local两个WiFi信号几乎覆盖了北下关暑假集训大学的每个角落,但是总会有一些地方因为各种奇怪的原因连不上校园网。临近期末考试,一些教学楼还打开了信号屏蔽器(

经过几个月的大学生活,你已经摸清了WiFi信号覆盖的规律——

北下关暑假集训大学的地图可以抽象成无限大的二维平面,每个WiFi热点和信号屏蔽器的覆盖范围是一个以自身为圆心的圆。如果你处在某个热点的覆盖中(包括边界),且没有处在任何屏蔽器的屏蔽范围内(包括边界),就能连上校园网。

现在小Q有一些感兴趣的地点,你能告诉小Q哪些地方有WiFi信号吗?

输入数据

输入第一行为 $3$ 个整数 $n,\ m,\ q\ (1 \le n,\ m,\ q \le 2000)$ ,分别表示WiFi热点的数量、信号屏蔽器的数量和小Q希望连接校园网的地点数量;

接下来 $n$ 行,每行 $3$ 个整数 $X_i,\ Y_i,\ R_i \ (-10^4 \le X_i,\ Y_i,\ R_i \le 10^4)$,分别表示第 $i$ 个WiFi热点的坐标和信号半径;

接下来 $m$ 行,每行 $3$ 个整数 $x_i,\ y_i,\ r_i \ (-10^4 \le x_i,\ y_i,\ r_i \le 10^4)$,分别表示第 $i$ 个信号屏蔽器的坐标和屏蔽半径;

接下来 $q$ 行,每行 $2$ 个整数 $x,\ y \ (-10^4 \le x,\ y \le 10^4)$,表示小Q希望连接校园网的地点坐标。

输出数据

输出 $q$ 行,对于每个地点,如果小Q能连接上校园网,输出CONNECTED,否则输出NO SIGNAL

样例输入

复制
2 1 3
0 0 4
5 2 2
2 4 3
-2 5
2 2
6 1 · · \n
 · · \n
 · · \n
 · · \n
  · \n
 · \n
 · \n

样例输出

复制
NO SIGNAL
NO SIGNAL
CONNECTED  ·      \n
  ·      \n
         \n

提交

请先 登录

© 2024 FAQs Contact About