OpenJudge

1009:承包池塘的青蛙

总时间限制:
1000ms
内存限制:
128000kB
描述

某池塘有N片荷叶, M只青蛙, 青蛙喜欢在荷叶之间跳来跳去.

给出青蛙们的最大可跳跃的距离Ci, 以及荷叶的坐标, 当忽略荷叶的直径.如果两片荷叶A和B间的距离小于某只青蛙F的最大可跳跃距离时, 可认为青蛙F可以从A跳到B, 也可以从B跳到A.

求能够从任意荷叶出发, 仅通过跳跃就能到达其它任意荷叶的青蛙个数.

输入
第一行一个整数, 表示M(2<=M<=500)
第二行为M个整数, 依次表示Ci(每个整数值在1---1000之间)
第三行为一个整数, 表示N(2<=N<=1000)
第四行至第N+3行, 每行两个数, 分布表示N个荷叶的坐标(横纵坐标均为整数, 范围为:-10000--10000)
输出
输出只有一行, 即所求满足条件的青蛙只数.
样例输入
4
100 200 300 400
6
0 0
100 0
100 200
-100 -100
-200 0
200 200
样例输出
3
全局题号
9774
添加于
2017-03-30
提交次数
19
尝试人数
4
通过人数
1