10分???
查看原帖
10分???
449063
quitp楼主2021/2/18 11:48
#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分(这个是提交记录

2021/2/18 11:48
加载中...