实验任务
有一些圆,两个圆可能相交,外离,内含,相切,或者重合。
数据输入
第一行 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);
}