c语言 判断直线与圆的位置关系 急! 30
Description两点确定一条直线,判断一条直线与一个圆的位置关系。Input输入中前两行每行描述一个点的坐标(x,y),x,y均为实数。第三行包含三个实数,即圆心坐...
Description
两点确定一条直线,判断一条直线与一个圆的位置关系。
Input
输入中前两行每行描述一个点的坐标(x,y),x,y均为实数。
第三行包含三个实数,即圆心坐标和圆的半径R>0。
Output
输出包含三种情况,计算误差应在1e-3(0.001)内。
“Interseetion”(相交时输出);
“Tangency”(相切时输出);
“Disjoint”(相离时输出);
以上输出不含引号。
Sample Input
1 0
0 1
0 0 1
Sample Output
Interseetion
HINT
回忆中学的几何知识,最好能自己先想到此题的几何解,实在想不到,可以查查法线方程之类的,然后用程序实现。这里要用到浮点数的精度控制。 展开
两点确定一条直线,判断一条直线与一个圆的位置关系。
Input
输入中前两行每行描述一个点的坐标(x,y),x,y均为实数。
第三行包含三个实数,即圆心坐标和圆的半径R>0。
Output
输出包含三种情况,计算误差应在1e-3(0.001)内。
“Interseetion”(相交时输出);
“Tangency”(相切时输出);
“Disjoint”(相离时输出);
以上输出不含引号。
Sample Input
1 0
0 1
0 0 1
Sample Output
Interseetion
HINT
回忆中学的几何知识,最好能自己先想到此题的几何解,实在想不到,可以查查法线方程之类的,然后用程序实现。这里要用到浮点数的精度控制。 展开
3个回答
展开全部
typedef struct{
float x;
float y;
}POINT;
typedef struct{
POINT a;
POINT b;
}LINE;
typedef struct{
POINT c;
float r;
}CIRCLE;
int relation(LINE* l, CIRCLE* c)
{
float dist
= fabs((l->a.x-l->b.x)*c->c.y - (l->a.y-l->b.y)*c->c.x - l->b.y*l->a.x + l->b.x*l->a.y)/
sqrt((l->a.x-l->b.x)*(l->a.x-l->b.x) + (l->a.y-l->b.y)*(l->a.y-l->b.y));
if (dist == c->r) {
printf("Tangency\n");
}
else if (dist > c->r) {
printf("Disjoint\n");
}
else {
printf("Interseetion\n");
}
return 0;
}
追问
编译不通过啊
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询