社区讨论

10分求助

B3679[语言月赛202211] Zone Selection参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lo12pyk4
此快照首次捕获于
2023/10/22 14:14
2 年前
此快照最后确认于
2023/11/02 13:43
2 年前
查看原帖
CPP
#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;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...