• 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;
    }
  • 相关阅读:
    postgres导入和导出
    postgres日常操作
    NumPy Ndarray 对象
    NumPy 简介及安装
    Python两个内置函数locals 和globals
    python之multiprocessing多进程
    postgres外部表
    css中文本超出部分省略号代替
    js中的作用域链
    css中clip:rect矩形剪裁功能
  • 原文地址:https://www.cnblogs.com/rootial/p/3082936.html
Copyright © 2020-2023  润新知