1724. Circle Intersection

单点时限: 2.0 sec

内存限制: 256 MB

如果给你两个圆,你能判断出这两个圆的位置吗?所以这是一个非常简单的题目。

输入格式

第一行一个正整数 $N$ $(0 \le N \le 100)$ 表示有 $N$ 组测试数据。

接下来 $N$ 组测试数据,每组测试数据有两行。

第一行三个实数 $x_1,y_1,r_1$。

第二行三个实数 $x_2,y_2,r_2$。

分别表示圆 $O_1$ 和圆 $O_2$ 的圆心坐标和半径。

输出格式

根据输入判断两个圆 $O_1$ 和 $O_2$ 的位置:

  1. 如果两个圆相离,输出 Outside!
  2. 如果两个圆外切,先输出 Excricle!,再输出切点坐标。每个输出占一行。
  3. 如果两个圆内切,先输出 Inscribe!,再输出切点坐标。每个输出占一行。
  4. 如果两个圆相交,先输出 Intersection!,再输出分别输出两个交点。先输出 $x$ 小的点坐标。如果 $x$ 相同先输出 $y$ 小的。
  5. 如果两个圆相含,先输出 Embedde!

点坐标精确到三位小数。

每组测试数据后空一行。

样例

Input
5
0 0 1
0 3 1
0 0 1
2 0 1
0 0 2
1 0 1
0 0 1
1 1 1
0 0 3
0 0 1
Output
Outside!

Excricle!
1.000 0.000

Inscribe!
2.000 0.000

Intersection!
0.000 1.000
1.000 0.000

Embedde!

6 人解决,13 人已尝试。

8 份提交通过,共有 51 份提交。

7.9 EMB 奖励。

创建: 16 年,7 月前.

修改: 6 年,6 月前.

最后提交: 6 年前.

来源: partychen

题目标签