2022.12.1#2B3678B3679-创新互联

在第五人格巅峰七阶及以上的排位赛中，需要进行区域选择。我们将在本题中形式化、推广化的解决区域选择问题。

在地图中，共有 n n n 台密码机，第 i i i 台密码机的坐标为 ( x i , y i ) (x_i,y_i) (xi​,yi​)。在推广化的游戏中，有 k k k 名求生者。每名求生者可以选择一台密码机作为其出生点，我们称被选择的密码机为 出生密码机。

监管者共有 T T T 个出生点可供选择。第 i i i 个可能的出生点坐标为 ( x i , y i ) (x_i,y_i) (xi​,yi​)。此时，由于“封禁”天赋的存在，离监管者最远的密码机将不能被破译。

如果多台密码机与监管者的距离相同且最远，“封禁”天赋将会封禁这几台密码机中标号最小的那一台。

请问在该 T T T 个出生点中，有多少出生点，可以使某一台 出生密码机 被封禁。

请注意：坐标点 ( x 1 , y 1 ) (x_1,y_1) (x1​,y1​) 与坐标点 ( x 2 , y 2 ) (x_2,y_2) (x2​,y2​) 之间的距离为 ( x 1 − x 2 ) 2 + ( y 1 − y 2 ) 2 \sqrt{(x_1-x_2)^2+(y_1-y_2)^2} (x1​−x2​)2+(y1​−y2​)2 ​。

输入共 n + T + k + 1 n+T+k+1 n+T+k+1 行。

输入的第一行为三个整数 n , k , T n,k,T n,k,T。

接下来 n n n 行，每行两个整数 x i , y i x_i,y_i xi​,yi​，表示一台密码机的坐标。

接下来 k k k 行，每行两个整数 x i , y i x_i,y_i xi​,yi​，表示一名求生者选择出生密码机的坐标，保证该坐标在上面出现过。

接下来 T T T 行，每行两个整数 x i , y i x_i,y_i xi​,yi​，表示监管者的一个出生点。

输出一行一个整数，为答案。

4 2 2
-1 0
0 -1
2 0
0 2
-1 0
0 2
3 0
0 0

1

【样例 #1 解释】

显然，第一台密码机和第四台密码机为出生密码机。

第一位监管者与位置在 ( − 1 , 0 ) (-1, 0) (−1,0) 的第一台密码机距离最远，为 4 4 4。因此，第一台密码机被封禁。

第二位监管者与位置在 ( 2 , 0 ) , ( 0 , 2 ) (2, 0), (0, 2) (2,0),(0,2) 的第三、四台密码机距离相同且最远，为 2 2 2。根据上面提到的规则，第三台密码机被封禁。

被封禁的出生密码机为 1 1 1 台。

【数据规模与约定】

对前 10 % 10\% 10% 的数据，保证 n = k = 1 n = k = 1 n=k=1。

对前 20 % 20\% 20% 的数据，保证 n , k , t ≤ 10 n, k, t \leq 10 n,k,t≤10。

对另外 20 % 20\% 20% 的数据，保证密码机与出生点的坐标中的 x x x 均为 0 0 0。

对另外 10 % 10\% 10% 的数据，保证 n = k n = k n=k。

对另外 10 % 10\% 10% 的数据，保证 T = 1 T = 1 T=1。

对于 100 % 100\% 100% 的数据范围 1 ≤ k ≤ n ≤ 1 0 3 , 1 ≤ T ≤ 1 0 3 , 1 ≤ ∣ x i ∣ , ∣ y i ∣ ≤ 1 0 3 1 \le k \le n \le 10^3, 1 \le T \le 10^3, 1 \le |x_i|,|y_i| \le 10^3 1≤k≤n≤103,1≤T≤103,1≤∣xi​∣,∣yi​∣≤103。

用结构体来做。结构体数组里的每个数表示每个密码机，定义 x , y , e x,y,e x,y,e， x , y x,y x,y 表示坐标， e e e 是 b o o l bool bool 类型的，表示这个密码机是否为出生密码机。

剩下依题意模拟。

#includeusing namespace std;
long long n,k,t,ans=0;
struct mm
{int x,y;
	bool e;
}a[1100];
double jl(int a,int b,int a2,int b2)
{return sqrt(((a-a2)*(a-a2)+(b-b2)*(b-b2))*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 xx,yy;
		cin>>xx>>yy;
		for(int j=1;j<=n;j++)
		{	if(xx==a[j].x&&yy==a[j].y)
			{		a[j].e=true;
				break;
			}
		}
	}
	for(int i=1;i<=t;i++)
	{int xx,yy;
		cin>>xx>>yy;
		double maxx=-1;
		int f=0;
		for(int j=1;j<=n;j++)
		{	if(jl(xx,yy,a[j].x,a[j].y)>maxx)
			{		maxx=jl(xx,yy,a[j].x,a[j].y);
				f=a[j].e;
			}
		}
		if(f) ans++;
	}
	cout<