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$ 位小数。(按横坐标从小到大排序;若横坐标相等,则按纵坐标从小到大排序)