Codeforces Round #284 (Div. 2) C. Crazy Town ACM解题报告（几何）

做题就是要有不怕被吊打的精神啊TAT

首先这题是给出了两个点AB的坐标，然后给出了n条直线的方程，划分成了许多个街区，问你如果从第一个点到第二个点需要经过多少个街区。这题是组长大神给我们一群渣渣欣赏的，起初看见这种玩意以为就是BFS，但是在几何题里基本不可行，所以pass。

这题其实是个纯数学题吧，可惜高中水准早已远去，没看出来，如果线段AB与给出来的直线有交点，不就要经过的街区数么？每经过一个街区就是要和这条直线产生交点，so这题就是判断和给出的直线有没有交点，我一开始想用暴力的方法求解，结果怎么都过不了第三组数据（ps.那恐怖的数据- -）看了下人家的代码发现，在给出的直线方程，把AB点坐标分别带入，如果值大于0就是在直线上方，小于0就是在直线下方（这尼玛不是高中知识么，给跪了TAT）于是这题就轻松地解决了=。=（在吊打中积累经验，争取以后逆袭，burning）

#include <iostream>#include<cstdio>#include<algorithm>using namespace std;int main(){    long long x1,y1,x2,y2,n,a,b,c;    scanf("%I64d%I64d",&x1,&y1);    scanf("%I64d%I64d",&x2,&y2);    cin>>n;    int ans=0;    while(n--)    {        scanf("%I64d%I64d%I64d",&a,&b,&c);        long long s1=a*x1+b*y1+c;        long long s2=a*x2+b*y2+c;        if((s1>0&&s2<0)||(s1<0&&s2>0)) ans++;    }    printf("%d\n",ans);    return 0;}