您的位置:首页 > 其它

CodeForces 498A Round #284 div1A(div2C) Crazy Town

2014-12-25 02:58 363 查看
/*
* 对于每条线,如果两个点分别位于这条线的两侧,则对答案+1。
* 因为一个点要到另一个点,必须要穿过这条线,而每次只能穿过1条线。
* 就是这样。
*/
/*************************************************************************
> File Name: a.cpp
> Author: UnknownCUnknown
> Mail: jsnjhcb@icloud.com
> Created Time: 四 12/25 00:39:09 2014
************************************************************************/

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cctype>
#include <vector>
#include <map>
#include <set>
#include <stack>
#include <list>
#include <string>
#include <cstdlib>
#include <queue>
#include <cmath>
#include <climits>
using namespace std;
int main(){
long long x,y;
long long x1,y1;
scanf("%lld%lld%lld%lld",&x,&y,&x1,&y1);
int n;
scanf("%d",&n);
long long cnt=0;
while(n--){
long long a,b,c;
scanf("%lld%lld%lld",&a,&b,&c);
if(a*x+b*y+c>0){
if(a*x1+b*y1+c<0) ++cnt;
}
else {
if(a*x1+b*y1+c>0) ++cnt;
}
}
printf("%lld\n",cnt);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: