hdu5762 Teacher Bo

/*
    题目描述：给出n(0 <= n <= 1e5)个点，其横纵坐标均小于等于m（0<=m<=1e5）问是否存在A、B、C、D四点（不能AB和CD是
          同一对点），使得A、B之间的曼哈顿距离等于C、D之间的曼哈顿距离。
                
    思路：两点之间的曼哈顿距离的取值在0——2m之间，所以只要枚举所有点对，如果距离重复就存在，当枚举超过2m对之后一定
        会有曼哈顿距离一样的点对，所以不用担心复杂度。
*/
#pragma warning(disable:4786)
#pragma comment(linker, "/STACK:102400000,102400000")
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<cmath>
#include<string>
#include<sstream>
#include<bitset>
#define LL long long
#define FOR(i,f_start,f_end) for(int i=f_start;i<=f_end;++i)
#define mem(a,x) memset(a,x,sizeof(a))
#define lson l,m,x<<1
#define rson m+1,r,x<<1|1
using namespace std;
const int INF = 0x3f3f3f3f;
const int mod = 1e9 + 7;
const double PI = acos(-1.0);
const double eps=1e-6;
const int maxn = 1e5 + 5;
int vis[2 * maxn] , x[maxn] , y[maxn];
int main()
{
    int T , n , m;
    scanf("%d", &T);
    while(T--){
        scanf("%d %d", &n , &m);
        for(int i = 1 ; i<= n; i++){
            scanf("%d %d", &x[i] , &y[i]);
        }
        mem(vis , 0);
        int cnt = 0 , flag = 0;
        for(int i = 1 ; i<= n; i++){
            for(int j = i + 1; j<= n; j++){
                //if(i == j)  continue;
                ++cnt;
                if(cnt > 2 * m + 10)     break;
                if(!vis[abs(x[i] - x[j]) + abs(y[i] - y[j])] ){
                    vis[abs(x[i] - x[j]) + abs(y[i] - y[j])] = 1;
                }
                else{
                    flag = 1;
                    break;
                }
            }
            if(cnt >= 2 * maxn || flag)    break;
        }
        if(flag)
            puts("YES");
        else
            puts("NO");
    }
    return 0;
}