Circle

实验任务

有一些圆，两个圆可能相交，外离，内含，相切，或者重合。

数据输入

第一行 N，代表有几个圆。(N <= 1000)
接下来 N 行，每行为 x,y,r，表示该点的坐标以及圆半径。(-100 <= x,y <= 100)
(1 <= r <=100)(均为整数)
接下来一行为 M，表示 M 次询问。(M <= 1000)
接下来 M 行，每行为 a,b，代表分别为第几个圆。

数据输出

每次询问输出一行。
若两圆相同，输出 Same，外离为 Out，内含为 In，相交为 Intersect，相切为Tangent。

输入示例

5
0 0 4
0 0 1
3 0 1
6 0 1
5 0 2
5
1 1
1 4
1 2
1 5
1 3

输出示例

Same
Out
In
Intersect
Tangent

解题思路

根据概念判断即可。

参考代码

#include <stdio.h>  
#include <math.h>  
#define eps 1e-6  //微小量控制精度
void judge (int a,int b);  
double dis(int a,int b);  
const int maxn = 1010;  
struct {  
    int x,y,r;  
}circle[maxn];  
int main()  
{  
    int n,m,i;  
    while (~scanf("%d",&n)){  
        for (i = 1;i <= n;i++)  
            scanf("%d%d%d",&circle[i].x,&circle[i].y,&circle[i].r);  
        scanf("%d",&m);  
        int a,b;  
        for (i = 0;i < m;i++){  
            scanf("%d%d",&a,&b);  
            judge(a,b);  
        }  
    }  
    return 0;  
}  
/*******************************
相交： d = 0 && r1 = r2;
相离： d > r1+r2;
内含： d < |r1-r2|;
相交： |r1-r2| < d < r1+r2;
相切：1、内切： d = |r1-r2|;
     2、外切： d = r1+r2;
*******************************/
void judge (int a,int b){  
    double d = dis(a,b);  
    int r1 = circle[a].r,r2 = circle[b].r;  
    if (d < eps && r1 ==r2)  
        printf("Same\n");  
    else if (d > r1+r2)  
        printf("Out\n");  
    else if (d < fabs(r1-r2))  
        printf("In\n");  
    else if (fabs(r1-r2) < d && d < r1+r2)  
        printf("Intersect\n");  
    else if (fabs(d-(r1+r2)) < eps || fabs(d-fabs(r1-r2)) < eps)  
        printf("Tangent\n");  
}  

double dis(int a,int b){  //计算圆心距
    return sqrt((circle[a].x - circle[b].x)*(circle[a].x - circle[b].x)*1.0 + (circle[a].y - circle[b].y)*(circle[a].y - circle[b].y)*1.0);  
}