20分!!!???
查看原帖
20分!!!???
1046423
wwwee楼主2024/5/6 12:22
#include<bits/stdc++.h>
using namespace std;
long long i,n,q,w,j,t,k,h=0; 
double g,s;
struct x
{
	int q;
	int w;
};
x a[10005],b[10005],c[10005],l;
double f(x o,x p)
{
	double s=0;
	s=sqrt(pow((o.q-p.q),2)+pow((o.w-p.w),2));
	return s;
}
int main()
{	
	cin>>n>>k>>t;
	for(i=1;i<=n;i++)
	{
		cin>>a[i].q>>a[i].w;
	}
	for(i=1;i<=k;i++)
	{
		cin>>b[i].q>>b[i].w;	
	}
	for(i=1;i<=t;i++)
	{
		cin>>c[i].q>>b[i].w;
	}
	for(i=1;i<=t;i++)
	{	l.q=0;
	l.w=0;
		s=0;
		for(j=1;j<=n;j++)
		{
			g=f(c[i],a[j]);
			if(g>s)
			{s=g;l=a[j];}
		}
		for(j=1;j<=k;j++)
		{
			if(l.q==b[j].q&&l.w==b[j].w)h++;
		}
	}
	cout<<h;
	return 0;
}
2024/5/6 12:22
加载中...