HDU 5762 Teacher Bo (鸽笼原理) 2016杭电多校联合第三场

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
int abs(int i) {
    if(i<0) return -i;
    return i;
}
int cal(int x,int y,int x1,int y1){
    return abs(x-x1) + abs(y-y1);
}
int main()
{
    int n,m,T,x[100005],y[100005];
    bool a[200005];
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++) {
            scanf("%d%d",&x[i],&y[i]);
        }
        for(int i=0;i<n;i++)
        for(int j=i+1;j<n;j++) {
            int t=cal(x[i],y[i],x[j],y[j]);
            if(a[t]) {
                puts("YES");
                goto NEXT;
            }
            a[t]=true;
        }
        puts("NO");
        NEXT:;
    }
    return 0;
}