（LightOJ - 1410）Consistent Verdicts（思维）

题目链接：Consistent Verdicts | LightOJ

题意：在一个平面上有n个人，给出n个人的位置，每个人有一把抢，并且每个人会打出一发子弹，这n个人能够听到枪声的距离是一样的，随机给出n个数字代表每个人能够听到的除了自己以外的枪声，这n个数字有可能合法也有可能不合法，现在问合法的方案数一共有多少？

这道题目其实是一个思维题，直接思考不太容易解决问题，我们就想，如果每个人听到的距离是有限的，那么此时答案也是固定的，但可能有多个距离对应同一种情况，就比如当所有人之间的距离都大于1000时，那么如果每个人听到的距离位于0~1000，则每个人听到的枪声都是0，由此我们就不难想到，当所有人之间的距离按照递增的顺序（去除重复的距离后）排列好后为a[1],a[2],……,那么听到声音的距离位于0~a[1]-1,a[1]~a[2]-1，……各对应一种合法方案，也就是说人与人之间不同距离的数目加1即为答案，这个可以好好理解一下，思路还是挺奇妙的

下面是代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<vector>
#include<algorithm>
#include<map>
#include<cmath>
#include<queue>
using namespace std;
#define int long long
const int N=703;
vector<int>alls;
int x[N],y[N];
signed main()
{
	int T;
	cin>>T;
	for(int _=1;_<=T;_++)
	{
		int n;
		scanf("%lld",&n);
		for(int i=1;i<=n;i++)
			scanf("%lld%lld",&x[i],&y[i]);
		alls.clear();
		for(int i=1;i<=n;i++)
		for(int j=i+1;j<=n;j++)
			alls.push_back((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
		sort(alls.begin(),alls.end());
		alls.erase(unique(alls.begin(),alls.end()),alls.end());
		printf("Case %lld: %lld\n",_,alls.size()+1);
	}
	return 0;
}