C
来源:互联网 发布:穿越火线游戏数据异常 编辑:程序博客网 时间:2024/06/10 03:54
题意:笛卡尔坐标系上有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;}