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;}
原创粉丝点击