HDU5762 Teacher Bo

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5762

【题意】有n个点，问是否有两组点的曼哈顿距离相同，两组点间至少有一个点不同。

【分析】题目限定点的坐标范围，不同曼哈顿距离的最大数量是2*M，所以直接暴力求所有曼哈顿距离即可，最糟糕能在第2*M+1的时候找到相同的值。

【代码】

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
struct Node{
    int x,y;
}node[100100];
int re[200200];
int T,n,m;
bool solve(){
    memset(re,0,sizeof(re));
    for(int i=0;i<n;++i)
        for(int j=i+1;j<n;++j){
            int tmp=0;
            tmp+=abs(node[i].x-node[j].x)+abs(node[i].y-node[j].y);
            if(re[tmp])
                return true;
            re[tmp]=1;
        }
    return false;
}
int main(){
    cin>>T;
    while(T--){
        cin>>n>>m;
        for(int i=0;i<n;++i)
            scanf("%d %d",&node[i].x,&node[i].y);
        if(solve())
            cout<<"YES\n";
        else
            cout<<"NO\n";
    }
}