牛客练习赛65(C)

传送门
这是用的是一个记录斜率的方法，基本有斜率都是通分，毕竟浮点数会有误差。这个题很容易发现只有0，1,2,3,-1这几种答案，-1就是所有点都在同一直线且没有点与当前点的斜率相同， 0就是在原点，特判一下，3就是n为2, 然后四个点组成平行四边形。1的话就是x, y和其中的一个点的斜率相同(这里的斜率指的是点与原点之间的斜率)，2的话就是其他情况都考虑完就剩2了。
比赛时写的太乱，分的情况太杂，最后也是没过。
还有些大佬用的是奇角排序加二分判断斜率相同，不过总体思路都相同。
大佬的题解

#include<cstdio>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
#include<string>
#include<cstring>
#include<map>
#include<vector>
#include<queue>
#include<math.h>
#include<climits>
#include<set>
#include<sstream>
#include<time.h>
#include<iomanip>

#define debug(x) cout <<#x<<" = "<<x<<endl
#define debug2(x, y) cout<<#x<<" = "<<x<<", "<<#y<<" = "<<y<<endl
#define gg cout <<"---------------QAQ---------------"<<endl
#define fi first
#define SZ(x) (int)x.size()
#define se second
#define pb push_back
#define MEM(a) memset(a, 0, sizeof(a))
#define inf 0x3f3f3f3f
#define lson l, m, rt<<1
#define rson m+1, r, rt<<1|1
#define PI cos(-1)
#define endl "\n"
#define eps 1e-8
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<int, pii> piii;
template<class T> inline void read(T &x){
    x=0; char c=getchar(); int f=1;
    while (!isdigit(c)) {if (c=='-') f=-1; c=getchar();}
    while (isdigit(c)) {x=x*10+c-'0'; c=getchar();} x*=f;
}
const int N = 2e5+10, maxn = 1e6+10;
//void FAST(){ios::sync_with_stdio(false);cin.tie(nullptr); cout.tie(nullptr);}
const ll mod =  998244353;


int n, m, k;
int a[N], b[N];
map<pii, int> xl;
map<pii, bool> vis;

void solve()
{
        scanf("%d%d", &n, &m);
        for(int i = 0;i < n; ++i) {
        scanf("%d%d", &a[i], &b[i]);
        int x = a[i], y = b[i];
        if(x==0&&y==0){
            --i, --n;
            continue;
        }
        if(a[i]==0) y = inf;
        else if(b[i]==0) x = inf;
        else {
            int g = __gcd(x, y);
            x/=g, y /= g;
        }
            xl[pii(x, y)]++;
        }
        int tx = a[0]+a[1], ty = b[0]+b[1];
        int ta = b[1]-b[0], tb = a[0]-a[1], tc = -tb*b[0]-ta*a[0];
        int flag = 1; ///所有点(包括原点)都在同一直线
        for(int i = 2;i <= n; ++i)
        if(ta*a[i]+tb*b[i]+tc!=0) {
            flag = 0;
            break;
        }
        while(m--)
        {
            int x, y;
            scanf("%d%d", &x, &y);
            int g = (x==tx&&y==ty);
            int h = (ta*x+tb*y+tc==0);
            if(x==0&&y==0) {
                puts("0");
                continue;
            }

            if(x==0) y = inf;
            else if(y == 0)  x = inf;
            else {
                int g = __gcd(x, y);
                x /= g, y /= g;
            }
            if(n == 0) {
                puts("-1"); continue;
            }
            if(xl[pii(x, y)]) {puts("1");continue;}
            if(flag) {puts("-1"); continue;}

            if(n > 2){puts("2"); continue;}
            if(g) puts("3");
            else puts("2");
        }
}

int main()
{
//    FAST();
//    init();
//    int _;scanf("%d", &_); while(_--)
//    while(scanf("%d", &n)&&n)
//    while(scanf("%d%d%d", &n, &m, &k)&&(n+m+k))
//    for(ll i = 1; i <= _; ++i)
    solve();
    return 0;
}