题意:笛卡尔坐标系上有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;
}