C - Crazy Town CodeForces - 499C

题意：笛卡尔坐标系上有n条直线，已知a,b的坐标，问从a抵达b需要经过几块（块之间经过的前提是相邻的）。保证点不在交点，交线上。

思路： 判断a,b之间有几条直线，就要走几步。需要注意的有判断的时候不能两个数据乘一下，否则会爆ll(1e24) 。

数据、复杂度分析： ALL [-1e6,1e6] 。 每个点对应的函数值最大可以是1e12+1e6(不能乘的原因)

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(void)
{
    ll x1,y1;
    ll x2,y2;
    cin >> x1 >> y1 >>x2 >> y2;
    ll n;
    cin >> n;
    ll ans=0;
    for(int i=1;i<=n;i++)
    {
        ll a,b,c;
        scanf("%I64d%I64d%I64d",&a,&b,&c);
        if( ((a*x1+b*y1+c) >0 && (a*x2+b*y2+c) <0)   || ((a*x1+b*y1+c) <0 && (a*x2+b*y2+c) >0))
            ans ++;
    }
    cout << ans << endl;
}