CF_CROC_2013_Champion_Intersection

题目描述非常简单,但是确实坑了不少人,而且都是大神,因为这是final热身赛吧,而且就连tourist这种大神级别的也被hacked了。描述是这样的:给定两个点集,求这两个点集的焦点个数,若是无数多个输出-1,点集由参数A1,B1,C1;A2,B2,C2确定。首相读题时题目意思没完全悟透,若是有一个点集为空集则同样应该输出0,在写代码时,这种情况被我忽略了,即当A1,B1为0,C1不为0,同理第二个集合也可能有这种情况。

#include<stdio.h>
#include<math.h>
#define esp 1e-6
int main(void)
{
    double a1,b1,c1,a2,b2,c2;
    while(scanf("%lf%lf%lf%lf%lf%lf",&a1,&b1,&c1,&a2,&b2,&c2))//这里是便于测试改成的循环输入,提交前记得去掉循环。
    {
        if((!a1&&!b1&&c1)||(!a2&&!b2&&c2))//判断是否存在一个点集为空集,是输出0
            printf("0\n");
        else if(fabs(a1*b2-a2*b1)>esp)//
            printf("1\n");
        else if(fabs(a1*c2-c1*a2)<esp&&fabs(b1*c2-b2*c1)<esp)//判断是否为两直线重合或其中一个点集为无限集
            printf("-1\n");
        else printf("0\n");
    }
    return 0;
}

 

你可能感兴趣的:(intersect)