1600: 直线与圆
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 360 Solved: 73
Submit Status Web 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;
}