UVA453 Intersecting Circles
题目描述
以 $(x_c, y_c)$ 为圆心,$r$ 为半径的圆的方程为
$$(x - x_c)^2 + (y - y_c)^2 = r^2$$
判断两圆是否相交。如果是,计算交点坐标。(交点可以有 $1$ 个,$2$ 个,或无穷个)
输入格式
输入有偶数行,每两行对应一问。
每行有三个实数,$x_c, y_c, r$,表示一个圆。
输出格式
输出有若干行,每行对应一问。
1. 若两圆不相交,输出 $\texttt{NO INTERSECTION}$;
2. 若两圆相交,且交点有无穷个,输出 $\texttt{THE CIRCLES ARE THE SAME}$。
3. 若两圆相交,且交点有 $1$ 个或 $2$ 个,输出 $1$ 或 $2$ 个形如 $(x, y)$ 的有序实数对,且均四舍五入保留 $3$ 位小数。(按横坐标从小到大排序;若横坐标相等,则按纵坐标从小到大排序)