#include<bits/stdc++.h>
using namespace std;
int n,ans=0;
struct cows{//定义一个奶牛的结构体
int x,y,p;//x,y,p的定义和题目一样
};
cows c[210];
int dis(cows a,cows b){
return (int)sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));//计算哈夫曼距离
}
int main(){
cin>>n;
for(int i=1;i<=n;i++) cin>>c[i].x>>c[i].y>>c[i].p;
for(int i=1;i<=n;i++){
int cnt=0;
for(int j=1;j<=n;j++){//遍历
if(dis(c[i],c[j])<=c[i].p){//判断第i头牛能否给第j头牛发消息,能则cnt++
cnt++;
}
}
ans=max(cnt,ans);//更新ans
}
cout<<ans<<endl;
return 0;
}
可是只有10分(这个是提交记录)