灯塔警戒
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
海岸线上有 座灯塔,第 座灯塔的位置为 。其中有 座灯塔被设为重点保护灯塔。
现在有 个观测点。对于每个观测点,系统会找到距离它最远的一座灯塔;如果有多座灯塔距离相同,则选择编号最小的那一座。若被找到的灯塔是重点保护灯塔,则这个观测点会触发一次警戒。 $(x_1,y_1) (x_2, y_2) 的距离 \sqrt{(x_1-x_2)^2+(y_1-y_2)^2}$
请你统计一共有多少个观测点会触发警戒。
输入格式
第一行三个整数 。
接下来 行,每行两个整数 ,表示第 座灯塔的位置。
接下来 行,每行两个整数,表示一座重点保护灯塔的位置。保证这些位置都在前面的 座灯塔中出现。
接下来 行,每行两个整数,表示一个观测点的位置。
输出格式
输出一个整数,表示触发警戒的观测点数量。
样例 #1
样例输入 #1
4 2 2
-1 0
0 -1
2 0
0 2
-1 0
0 2
3 0
0 0
样例输出 #1
1
数据范围
对于所有数据,保证 ,所有灯塔位置两两不同,重点保护灯塔的位置一定在前 座灯塔中出现。
| 测试点占比 | 数据范围 |
|---|---|
| ,,坐标绝对值不超过 | |
| ,,坐标绝对值不超过 | |
| ,,坐标绝对值不超过 |