20分求助
查看原帖
20分求助
936581
Intenationale_1921楼主2023/8/14 11:21
#include<bits/stdc++.h>
using namespace std;
struct Mimaji{
	int x;
	int y;
	bool flag;
};
int ba(int a,int b,int c,int d){
	return sqrt((a-c)*(a-c)+(b-d)*(b-d));
}
int main(){
	int n;
	int k;
	int T;
	int cnt=0;
	Mimaji a[10001];
	cin>>n>>k>>T;
	for(int i=1;i<=n;i++){
		cin>>a[i].x>>a[i].y;
	}
	for(int i=1;i<=k;i++){
		int x,y;
		cin>>x>>y;
		if(a[i].x==x && a[i].y==y){
			a[i].flag=true;
			break;
		}
	}
	for(int i=1;i<=T;i++){
		int x,y;
		cin>>x>>y;
		double max=-1;
		int ans=0;
		for(int j=1;j<=n;++j){
			if(ba(a[j].x,a[j].y,x,y)>max){
				ans=j;
				max=ba(x,y,a[j].x,a[j].y);
			}
		}
		if(a[ans].flag){
			cnt++;
		}
	}
	cout<<cnt<<endl;
	return 0;
}
2023/8/14 11:21
加载中...