80分求助!
查看原帖
80分求助!
681292
banglee楼主2023/10/6 11:51
#include<bits/stdc++.h>
using namespace std;

struct node{
	int x,y;
	bool flag;
}a[1005];

int f(int x,int y,int z,int w){
	return sqrt((x-z)*(x-z)+(y-w)*(y-w));
}
int n,k,t,res;
int main(){
	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;
		for(int j=1;j<=n;j++)
			if(a[j].x==x && a[j].y==y)
			{
				a[j].flag=true;
				break;
			}
	}
	for(int i=1;i<=t;i++)
	{
		int x,y,ans,maxl=-1;
		cin>>x>>y;
		for(int j=1;j<=n;j++)
			if(f(x,y,a[j].x,a[j].y)>maxl) ans=j,maxl=f(x,y,a[j].x,a[j].y);
		if(a[ans].flag) res++;
	}
	cout<<res;
	return 0;
}
2023/10/6 11:51
加载中...