Point in Polygon

#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <climits>
#include <complex>
#include <iomanip>

using namespace std;

typedef long long ll;
typedef complex<ll> P;

ll cross(P a, P b) {
    return (conj(a) * b).imag();
}

ll dot(P a, P b) {
    return (conj(a) * b).real();
}

int sgn(ll x) { return (x > 0) - (x < 0); }

bool onSeg(P a, P b, P c) {
    if (sgn(cross(b - a, c - a)) != 0) return false;
    return sgn(dot(c - a, c - b)) <= 0;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    // freopen("input.txt", "r", stdin); // TODO: REMOVE THIS YOU STUPID ****

    int n, m;
    cin >> n >> m;
    vector<P> points(n);
    for (int i = 0; i < n; i++) {
        ll x, y;
        cin >> x >> y;
        points[i] = P(x, y);
    }
    points.push_back(points[0]);

    ll orient = 0;
    for (int i = 0; i < n; ++i) orient += cross(points[i], points[i + 1]);
    int signFactor = (orient >= 0) ? 1 : -1;

    for (int i = 0; i < m; i++) {
        ll x, y;
        cin >> x >> y;
        P point = P(x, y);
        int state = 1; // 0 - boundary, 1 - inside, -1 - outside
        for (int j = 0; j < n; j++) {
            P a = points[j];
            P b = points[j + 1];
            ll s = cross(b - a, point - a) * signFactor;
            if (s > 0) continue;
            if (s < 0) {
                state = -1;
                break;
            } else {
                // may be on boundary
                if (onSeg(a, b, point)) {
                    state = 0;
                    break;
                }
                state = -1;
                break;
            }
        }
        cout << (state == 0 ? "BOUNDARY\n" : state == 1 ? "INSIDE\n" : "OUTSIDE\n");
    }
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: ACCEPTED

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: UNKNOWN