hdu 5762（暴力）

考虑一种暴力,每次枚举两两点对之间的曼哈顿距离,并开一个桶记录每种距离是否出现过,如果某次枚举出现了以前出现的距离就输






 
,否则就输



 

注意到曼哈顿距离只有

种,根据鸽笼原理,上面的算法在m
步之内一定会停止.所以是可以过得

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,m;
int x[300004];
int y[300004];
int vis[300004];
int main()
{
int cases,f;
scanf("%d",&cases);
while(cases--)
{
f = 1;
scanf("%d%d",&n,&m);
memset(vis,0,sizeof(vis));
for(int i=0;i<n;i++) scanf("%d%d",&x[i],&y[i]);
for(int i=0;i<n&&f==1;i++)
{
for(int j=i+1;j<n&&f==1;j++)
{
int tmp = abs(x[i]-x[j])+abs(y[i]-y[j]);
if(!vis[tmp]) vis[tmp] = 1;
else {f = 0;}
}
}
if(!f) printf("YES\n");
else printf("NO\n");
}
return 0;
}