40分蒟蒻求助
查看原帖
40分蒟蒻求助
1107293
nagisa_楼主2023/11/5 18:37
#include<stdio.h>
int main(){
	int n,k,t,s=0;
	scanf("%d%d%d",&n,&k,&t);
	int x[n+1],y[n+1],a,b,p[t+1],q[t+1],m[1005]={0},w[1005]={0};
	for(int i=1;i<=n;i++){
		scanf("%d%d",&x[i],&y[i]);
	}
	for(int i=1;i<=k;i++){
		scanf("%d%d",&a,&b);
		for(int j=1;j<=n;j++)if(x[j]==a&&y[j]==b)m[j]=1;
	}
	for(int i=1;i<=t;i++){
		scanf("%d%d",&p[i],&q[i]);
	}
	for(int i=1;i<=t;i++){
		int d=0x7FFFFFFF;
		for(int j=1;j<=n;j++){
			if(d>(p[i]-x[j])*(p[i]-x[j])+(q[i]-y[j])*(q[i]-y[j])){
				d=(p[i]-x[j])*(p[i]-x[j])+(q[i]-y[j])*(q[i]-y[j]);
				w[i]=j;
			}
		}
	}
	for(int i=1;i<=t;i++){
		if(m[w[i]]==1)s++;
	}
	printf("%d",s);
	return 0;
}
2023/11/5 18:37
加载中...