20分 大佬求助
查看原帖
20分 大佬求助
919054
nanfengguojing楼主2023/3/1 20:57
#include <iostream>
#include <math.h>
#include <string>
#include <iomanip>
using namespace std;
typedef struct mima{
	int x,y;
	bool marked;
}mm;
int main(){
	int n,t,k;
	cin>>n>>k>>t;
	mm a[n];
	for(int i=0;i<n;i++){
		cin>>a[i].x>>a[i].y;
	}
	for(int i=0;i<k;i++){//确定出生密码机 
		int x,y;
		cin>>x>>y;
		for(int j=0;j<n;j++){
			if(x==a[j].x&&y==a[j].y){
				a[j].marked==true;
				break;
			}	
		}	
	}
	int x3,y3;
	int cc,sum=0;
	int m=-1;
	for(int i=0;i<t;i++){
		m=-1;
		cin>>x3>>y3;
		for(int i=0;i<n;i++){
			if((x3-a[i].x)*(x3-a[i].x)+(y3-a[i].y)*(y3-a[i].y)>m){
				m=(x3-a[i].x)*(x3-a[i].x)+(y3-a[i].y)*(y3-a[i].y);
				cc=i;
			}	
		}
		if(a[cc].marked==1){
			sum++;
		}
	}
	cout<<sum;
	return 0;
}
2023/3/1 20:57
加载中...