Codeforces Round #284 (Div. 2) C题（计算几何）解题报告

题目地址

简要题意：

　　给出两个点的坐标，以及一些一般直线方程Ax+B+C=0的A、B、C，这些直线作为街道，求从一点走到另一点需要跨越的街道数。（两点都不在街道上）

思路分析：

　　从一点到另一点必须要跨的街道等价于两点一点在这条直线一侧，另一条在另一侧。只需要将两点坐标带进去，一正一负即可。将这些直线依次检验，统计总和。

　　

 #include<stdio.h>
 #include<bits/stdc++.h>
 #include <iostream>
 using namespace std;
 typedef long long ll;
 int main()
 {
     ll x1,x2,y1,y2,n,a,b,c,s,q,ans=;
     scanf("%I64d%I64d",&x1,&y1);
     scanf("%I64d%I64d",&x2,&y2);
     scanf("%I64d",&n);
     while(n--)
     {
         scanf("%I64d%I64d%I64d",&a,&b,&c);
         s=a*x1+b*y1+c;
         q=a*x2+b*y2+c;
         if((s>&&q<)||(s<&&q>))
             ans++;
     }
     printf("%I64d\n",ans);
     return ;
 }