9611번: Vicinity

https://www.acmicpc.net/problem/9611

$O(nt)$

#include<cstdio>
int n, t, x[1001], y[1001], a, b;
int main() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++) scanf("%d%d", x + i, y + i);
    for (scanf("%d", &t); t--;) {
        scanf("%d%d", &a, &b);
        int r = 0;
        for (int i = 1; i <= n; i++) if (i^a) r += 1LL * (x[i] - x[a])*(x[i] - x[a]) + 1LL * (y[i] - y[a])*(y[i] - y[a]) <= b*b;
        printf("%d\n", r);
    }
    return 0;
}