P5525 [Ynoi2012] WC2016 充满了失望
题目描述
在平面直角坐标系中，
给 $n$ 个点，这 $n$ 个点是可达的，如果点 $A,B$ 可达则线段 $AB$ 上的点均可达。
给 $m$ 个圆，问有哪些圆满足圆内任意点都是可达的。
输入格式
第一行一个整数 $T$，表示数据组数；
接下来 $T$ 组数据，每组数据中：
第一行一个整数 $n$，
接下来 $n$ 行每行两个整数 $x_i,y_i$，表示点，
接下来一行一个整数 $m$，
接下来 $m$ 行每行三个整数 $X_i,Y_i,R_i$，表示圆。
输出格式
每组数据输出一行，一个长度 $m$ 的 `01` 串，表示答案（`0` 表示圆内存在不可达的点，`1` 表示圆内所有点可达）
说明/提示
Idea：ccz181078，Solution：ccz181078，Code：ccz181078，Data：ccz181078
样例解释：
红色的点为样例中给出的点，橙色的圆表示答案为 `1` 的询问，蓝色的圆表示答案为 `0` 的询问。
$1\leq n,m\leq 5\times 10^5$，$1\leq R_i\leq 10^6$，$-10^6\leq x_i,y_i,X_i,Y_i\leq 10^6$，$\sum n\leq 5\times 10^5$，$\sum
m\leq 5\times 10^5$。
保证当 $R_i$ 变化不超过 $1$ 时，答案不发生变化。