Bored Uolevi

#include <bits/stdc++.h>
#define ll long long
#define ld float

using namespace std;

bool b[2222][2222];
#define K 2000
int main () {
    int n;
    cin>>n;
    for (int i = 0; i < n; i++) {
        ll x1, x2, y1, y2;
        cin>>x1>>y1>>x2>>y2;
        if (y1 == y2) continue;
        if (x1 == x2) continue;
        if (x1 > x2) {
            swap(x1, x2);
            swap(y1, y2);
        }
        ll k = y2 - y1;
        ll d = x2 - x1;
        
        for (ll x = x1; x < x2; x++) {
            ll a;
            ll e;
            if (k > 0) {
                a = y1 + (x - x1) * k / d;
                e = y1 + (x - x1 + 1) * k / d + (((x - x1 + 1) * k) % d != 0);
            } else {
                a = y1 + (x - x1) * k / d + (((x - x1) * k) % d != 0);
                e = y1 + (x - x1 + 1) * k / d;
            }
            if (a > e) swap(a, e);
            for (ll y = max(0LL, a - 5); y < e + 5; y++) {
                if (k * (x - x1) < (y + 1 - y1) * d && k * (x - x1 + 1) > (y - y1) * d) b[y][x] = 1;
            }
        }
    }
    
    int ans = 0;
    for (int i = 0; i < K; i++) {
        for (int j = 0; j < K; j++) {
            ans += b[i][j];
        }
    }
    cout<<ans<<endl;
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: WRONG ANSWER

Test 18

Verdict: WRONG ANSWER

Test 19

Verdict: ACCEPTED

Test 20

Verdict: WRONG ANSWER

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED