Urban Design —— （几何）

Urban Design

题解：
经过两点之间的直线如果是偶数条就是相同的，否则就是不同的。这样就变成了判断两点是否在直线的两端，可以用叉乘来解决。

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e5+7;
int x3[MAXN],y3[MAXN],x2[MAXN],y2[MAXN];
int n,Q;
inline int check(int x,int y,int xx,int yy,int xxx,int yyy){
    return (x-xxx)*(yy-yyy)-(y-yyy)*(xx-xxx);
}
signed main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d%d%d%d",&x3[i],&y3[i],&x2[i],&y2[i]);
    scanf("%d",&Q);
    while(Q--){
        int a,b,c,d,res=0; scanf("%d%d%d%d",&a,&b,&c,&d);
        for(int i=1;i<=n;i++){
            if(1LL*check(x3[i],y3[i],x2[i],y2[i],a,b)*check(x3[i],y3[i],x2[i],y2[i],c,d)<=0)
                res++;
        }
        puts(res&1 ? "different":"same");
    }
    return 0;
}