Responsive image

问题 2387 --聪明的猴子

2387: 聪明的猴子

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

在一个热带雨林中生存着一群猴子,它们以树上的果子为生。
昨天下了一场大雨,现在雨过天晴,但整个雨林的地表还是被大水淹没着,部分植物的树冠露在水面上。
猴子不会游泳,但跳跃能力比较强,它们仍然可以在露出水面的不同树冠上来回穿梭,以找到喜欢吃的果实。
现在,在这个地区露出水面的有 N 棵树,假设每棵树本身的直径都很小,可以忽略不计。
我们在这块区域上建立直角坐标系,则每一棵树的位置由其所对应的坐标表示(任意两棵树的坐标都不相同)。
在这个地区住着的猴子有 M 个,下雨时,它们都躲到了茂密高大的树冠中,没有被大水冲走。
由于各个猴子的年龄不同、身体素质不同,它们跳跃的能力不同。
有的猴子跳跃的距离比较远(当然也可以跳到较近的树上),而有些猴子跳跃的距离就比较近。
这些猴子非常聪明,它们通过目测就可以准确地判断出自己能否跳到对面的树上。
现已知猴子的数量及每一个猴子的最大跳跃距离,还知道露出水面的每一棵树的坐标,你的任务是统计有多少个猴子可以在这个地区露出水面的所有树冠上觅食。

输入描述

第 1 行为一个整数,表示猴子的个数 M;
第 2 行为 M 个整数,依次表示猴子的最大跳跃距离(每个整数值在 1∼1000 之间);
第 3 行为一个整数表示树的总棵数 N;
第 4 行至第 N+3 行为 N 棵树的坐标(横纵坐标均为整数,范围为:−1000∼1000)。
同一行的整数间用(若干)空格分开。

输出描述

包括一个整数,表示可以在这个地区的所有树冠上觅食的猴子数。

样例输入

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

样例输出

3

提示

1≤M≤500,

2≤N≤1000

来源

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版