10分求助
查看原帖
10分求助
580868
juchenglin楼主2023/10/15 10:57
#include<bits/stdc++.h>
using namespace std;
int n,k,t,ans;
struct node
{
	int x,y;
	bool flag;
}a[1005];
double f(int x,int y,int z,int w)
{
	return sqrt(((x-z)*(x-z)+(y-w)*(y-w))*1.0);
}
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;
		double 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)
		{
			ans++;
		}
	}
	cout<<ans<<endl;
	return 0;
}
2023/10/15 10:57
加载中...