算法直线与圆

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;
}