CF_CROC_2013_Champion_Intersection

最新推荐文章于 2022-12-22 08:50:48 发布

原创最新推荐文章于 2022-12-22 08:50:48 发布 · 481 阅读

0 ·

CC 4.0 BY-SA版权

本文针对一个特定的编程问题提供了解决方案，该问题是计算两个点集的焦点数量。文章通过具体的代码实现，详细展示了如何判断不同情况下（如点集为空、两直线重合等）的焦点数量，并给出了相应的代码实现。

题目描述非常简单，但是确实坑了不少人，而且都是大神，因为这是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;
}