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