30分求助
查看原帖
30分求助
1218063
chaiyixuan1234567楼主2024/5/7 20:54
#include<bits/stdc++.h>
using namespace std;
int juli(int a,int b,int c,int d){
	return sqrt((a-b)*(a-b)+(c-d)*(c-d));
}
struct cs{
	int x,y;
	int flag=0;
}a[1999];
int main(){
	int n,k,t,cc=0;
	cin>>n>>t>>k;
	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=1;
				break;
			}
		}
	}
	for(int i=1;i<=t;i++){
		int x,y;
		cin>>x>>y;
		double max=0;
		int c=0;
		for(int j=1;j<=n;j++){
			if(juli(x,y,a[j].x,a[j].y)>max){
				c=j;
				max=juli(x,y,a[j].x,a[j].y);
			}
		}
		if(a[c].flag==1) cc++;
	}
	cout<<cc;
	return 0;
}

2024/5/7 20:54
加载中...