zzulioj--1600--直线与圆(简单数学几何)



1600: 直线与圆

Time Limit: 1 Sec  Memory Limit:
128 MB

Submit: 360  Solved: 73



SubmitStatusWeb
Board

Description

给出一个圆的圆心坐标与圆的半径，和一条直线上的两点坐标，求这条直线与圆有多少个交点。

Input

输入3个实数x，y，r值分别表示圆心坐标与圆的半径，输入4个实数x1，y1，x2，y2表示直线上的两点。多实例，输入到文件尾结束。

Output

输出直线与圆的交点个数。

Sample Input

1 1 1 0 0 1 1

Sample Output

2

现根据叉积求三角形面积，然后根据面积和底算出高

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
	double x1,x2,y1,y2,x,y,r,dis;
	while(scanf("%lf%lf%lf%lf%lf%lf%lf",&x,&y,&r,&x1,&y1,&x2,&y2)!=EOF)
	{
		double s=fabs((x2-x)*(y1-y)-(x1-x)*(y2-y))/2;
		dis=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
		double D=s*2/dis;
		if(D==r)
		printf("1\n");
		else if(D>r)
		printf("0\n");
		else
		printf("2\n");
	}
	return 0;
}