Submission #1127703

---

Source Code Expand

#include <cstdio>
#include <vector>
#define repeat(i,n) for (int i = 0; (i) < int(n); ++(i))
using ll = long long;
using namespace std;
#define MAX_N 50000
const int inf = 1e9+7;
int a[MAX_N + 10];
int b[MAX_N + 10];
int main() {
    repeat (x, MAX_N + 10) a[x] = b[x] = inf;
    int n, s1, s2; scanf("%d%d%d", &n, &s1, &s2);
    repeat (i,n) scanf("%d%d", &a[i], &b[i]);
    int cnt = 0;
    repeat (x,n) {
        for (int y = x+1; y < n; y += 8) {
            ll d0 = (a[x] - a[y  ]) *(ll) (b[x] - b[y  ]);
            ll d1 = (a[x] - a[y+1]) *(ll) (b[x] - b[y+1]);
            ll d2 = (a[x] - a[y+2]) *(ll) (b[x] - b[y+2]);
            ll d3 = (a[x] - a[y+3]) *(ll) (b[x] - b[y+3]);
            ll d4 = (a[x] - a[y+4]) *(ll) (b[x] - b[y+4]);
            ll d5 = (a[x] - a[y+5]) *(ll) (b[x] - b[y+5]);
            ll d6 = (a[x] - a[y+6]) *(ll) (b[x] - b[y+6]);
            ll d7 = (a[x] - a[y+7]) *(ll) (b[x] - b[y+7]);
            if (s1 <= d0 and d0 <= s2) ++ cnt;
            if (s1 <= d1 and d1 <= s2) ++ cnt;
            if (s1 <= d2 and d2 <= s2) ++ cnt;
            if (s1 <= d3 and d3 <= s2) ++ cnt;
            if (s1 <= d4 and d4 <= s2) ++ cnt;
            if (s1 <= d5 and d5 <= s2) ++ cnt;
            if (s1 <= d6 and d6 <= s2) ++ cnt;
            if (s1 <= d7 and d7 <= s2) ++ cnt;
        }
    }
    printf("%d\n", cnt);
    return 0;
}

Submission Info

Judge Result