cswork / OA打开练习工作台

IBMOA #13

Circles Relationship

估计简单可在线判题

考点(AI 标注)位运算模拟/实现

The centers of two circles both lie on the X axis or both lie on the Y axis (never both axes at once); classify their relation. Concentric takes priority; otherwise, one intersection point is Touching, two are Intersecting, lying apart outside each other is Disjoint-Outside, and one lying inside the other without intersecting is Disjoint-Inside. A radius of 0 is valid.

输入格式

The first line contains n, followed by n lines of six integers x y R x2 y2 R2. 1≤n≤5000, coordinates and radii are 0..5000, and the common axis is guaranteed.

输出格式

Output one English relation name per line.

样例 1

输入:

1
1 0 2 1 0 0

输出:

Concentric

样例 2

输入:

2
0 1 1 0 3 1
0 1 2 0 2 2

输出:

Touching
Intersecting

样例 3

输入:

2
1 0 0 3 0 1
1 0 5 2 0 1

输出:

Disjoint-Outside
Disjoint-Inside

样例说明

The examples give Concentric; Touching/Intersecting; and Disjoint-Outside/Disjoint-Inside respectively.