求调
查看原帖
求调
1369972
shunxinruyi楼主2024/10/9 21:56
#include<bits/stdc++.h>
using namespace std;
struct cs
{
	int mima,qiusheng,jianguan;
} x[1001],y[1001];
int s[1001],m[1001],t[1001];
int main()
{
	int n,k,T;
	cin>>n>>k>>T;
	for(int i=1;i<=n;i++)
	{
		cin>>x[i].mima >>y[i].mima ;
	}
	for(int i=1;i<=k;i++)
	cin>>x[i].qiusheng >>y[i].qiusheng ;
	for(int i=1;i<=T;i++)
	cin>>x[i].jianguan >>y[i].jianguan ;
	for(int i=1;i<=k;i++)
	{
		for(int j=1;i<=n;j++)
		{
			if(x[i].qiusheng ==x[j].mima &&y[i].qiusheng ==y[j].qiusheng )
			{
				s[i]=j;
			}
		}
	}
	int ans;
	for(int i=1;i<=T;i++)
	{
		for(int j=1;j<=n;j++)
		{
			int max1=-1;
			m[j]=sqrt(pow(x[i].jianguan -x[j].mima ,2)+pow(y[i].jianguan -y[j].mima ,2));
			if(m[j]>=max1)
			{
				max1=m[j];
				ans=j;
				if(m[j]==m[j-1])
				ans=j-1;
			}
		}
		t[i]=ans;
	}
	int a=0;
	for(int i=1;i<=k;i++)
	{
		for(int j=1;j<=T;j++)
		{
			if(s[i]==t[j]) a++;
		}
	}
	cout<<a;
}
2024/10/9 21:56
加载中...