思路简单,代码敲好就过了
不过显然代码敲好不是我能够轻松做到的事情
暴力扫出距离,到其它点距离都一样的就是了。
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cctype>
#include<cmath>
#include<cstring>
#include<queue>
using namespace std;
#define ll long long
int N;
ll xi[1005]={},yi[1005]={};
ll rad[1005]={};
ll tmp;
ll dis(ll xai,ll xbi,ll yai,ll ybi)
{
ll deltax=xai-xbi;
ll deltay=yai-ybi;
return deltax*deltax+deltay*deltay;
}
int main()
{
scanf("%d",&N);
for(int i=1;i<=N;++i)
{
rad[i]=-1;
scanf("%lld%lld",&xi[i],&yi[i]);
}
for(int i=1;i<=N;++i)
{
for(int j=1;j<=N;++j)
{
if(i!=j)
{
tmp=dis(xi[i],xi[j],yi[i],yi[j]);
if(rad[i]!=-1&&rad[i]!=tmp)
{
rad[i]=-1;
break;
}
else rad[i]=tmp;
}
}
if(rad[i]!=-1)
{
printf("%d",i);
return 0;
}
}
printf("-1");
return 0;
}