B. Balls of Steel（思维）Codeforces Global Round 12

原题链接： http://codeforces.com/contest/1450/problem/B

测试样例

input
3
3 2
0 0
3 3
1 1
3 3
6 7
8 8
6 9
4 1
0 0
0 1
0 2
0 3
output
-1
1
-1

题意： 在一个平面中，有很多小球，给定一个吸引力常数$k$。现在你可以进行若干操作。操作为：每次选取一个小小球使其带电，之后所有与该点相距小于$k$的会被吸引过去。问你要进行多少的操作次数使得所有小球的坐标相同。

解题思路： 一道很强的思维题，首先就是如果可以使得所有的小球的坐标都相同，那么必然存在只让一个小球带电就可以吸引完其它所有的小球（这里仔细想想，因为我们无法改变小球间的距离，即不行是真不行。）所以按这样来看我们的最小操作次数就是$1$，而如果不存在则说明不可行，我们输出$-1$即可。所以实际上我们可以暴力枚举一下，是否存在一个小球可行。具体看AC代码。

AC代码

/*
*blog:https://blog.csdn.net/hzf0701
*邮箱：unique_powerhouse@qq.com
*注：文章若有任何问题请私信我或评论区留言，谢谢支持。
*/
#include<bits/stdc++.h>
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define per(i,n,a) for(int i=n;i>=a;i--)

using namespace std;

typedef long long ll;
const int maxn=1e5;//数组所开最大值
const int mod=1e9+7;//模
const int inf=0x3f3f3f3f;//无穷大

int t,n,k;
struct point{
    int x,y;
};
point points[250];
void solve(){
    bool flag=false;
    int result=-1;
    rep(i,1,n){
        //枚举
        flag=false;
        rep(j,1,n){
            if(abs(points[i].x-points[j].x)+abs(points[i].y-points[j].y)>k){
                //说明不可能将所有球的坐标相同。
                flag=true;
                break;
            }
        }
        if(!flag){
            //说明可能，那么一定存在一个球，让其充电可以将所有球吸过来。
            result=1;
            break;
        }
    }
    cout<<result<<endl;
}
int main(){
    while(cin>>t){
        while(t--){
            cin>>n>>k;
            rep(i,1,n){
                cin>>points[i].x>>points[i].y;
            }
            solve();
        }
    }
    return 0;
}