90分求助
查看原帖
90分求助
1478716
Rsclet楼主2024/10/24 21:59
#include<stdio.h>
#include<math.h>
int x[100000],y[100000];
int main()
{
	int n,t,k,fd;
	double s,s_max=0;
	int fds=0;
	scanf("%d %d %d",&n,&k,&t);
	for(int i=1;i<=n+t+k;i++)
	{
		scanf("%d %d",&x[i],&y[i]);
	}
	for(int i=n+k+1;i<=n+t+k;i++)
	{
		for(int j=1;j<=n;j++)
		{
			s= sqrt( ( x[i] - x[j] ) * ( x[i] - x[j] ) + ( y[i] - y[j] ) * ( y[i] - y[j] ) ) ;
			if(s>s_max)
			{
				s_max=s;
				fd=j;
			}
		}
		s_max=0;
		for(int j = n + 1 ; j <= n + t ; j++)
		{
			if(x[j]==x[fd]&&y[j]==y[fd])
			{
				fds++;
				break;
			}
		}
	}
	printf("%d",fds);
	return 0;
}
2024/10/24 21:59
加载中...