比赛场次 523
比赛名称 EYOI与SBOI开学欢乐赛7th
比赛状态 已结束比赛成绩
开始时间 2022-09-23 19:00:00
结束时间 2022-09-23 22:00:00
开放分组 全部用户
注释介绍 稳定压倒一切,心静不断超越。
题目名称 聪明的猴子
输入输出 monkey.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatar遥时_彼方 AAAAAAAAAA 0.239 s 17.22 MiB 100
Gravatarop_组撒头屯 AAAAAAAAAA 0.386 s 3.45 MiB 100
Gravatar00000 AAAAAAAAAA 0.891 s 17.19 MiB 100
Gravatarlihaoze AAAAAAAAAA 0.903 s 10.45 MiB 100
GravatarZRQ AAAAAAAAAA 0.934 s 12.60 MiB 100
Gravatarムラサメ AAAAAAAAAA 0.945 s 12.75 MiB 100
Gravatar湖岸与夜与咸鱼 AAAAWEEWEA 0.675 s 5.13 MiB 50
Gravatar什么都想学什么都学了一点的晓无痕 WAAAATTTTW 4.879 s 6.31 MiB 40
GravatarHeSn AWWAWWWWWA 0.877 s 8.13 MiB 30
Gravatar该账号已注销 WWWAWWWWWW 0.236 s 5.78 MiB 10
GravatarLesater WWWWWWWWWA 0.294 s 8.04 MiB 10

聪明的猴子

★☆   输入文件:monkey.in   输出文件:monkey.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴,但整个雨林的地表还是被大水淹没着,猴子不会游泳,但跳跃能力比较强,它们仍然可以在露出水面的部分植物的树冠上来回穿梭,以找到喜欢吃的果实。

   现在,在这个地区露出水面的有 $N$ 棵树,假设每棵树本身的直径都很小,可以忽略不计。我们在这块区域上建立直角坐标系,则每一棵树的位置由其所对应的坐标表示(任意两棵树的坐标都不相同)。

   在这个地区住着的猴子有 $M$ 个,下雨时,它们都躲到了茂密高大的树冠中,没有被大水冲走。由于各个猴子的年龄不同、身体素质不同,它们跳跃的能力不同。有的猴子跳跃的距离比较远(当然也可以跳到较近的树上),而有些猴子跳跃的距离就比较近。这些猴子非常聪明,它们通过目测就可以准确地判断出自己能否跳到对面的树上。

   任务:现已知猴子的数量及每一个猴子的最大跳跃的距离,还知道露出水面的每一棵树的坐标,你的任务是统计有多少猴子可以在这个地区露出水面的所有树冠上觅食。

【输入格式】

第一行一个整数,表示猴子的个数 $M$;

第二行为 $M$ 个整数,依次表示猴子的最大跳跃距离(距离范围:$[1,1000]$);

第三行为一个整数,表示树的总棵树 $N$;

第 $4$ 行至第 $N+3$ 行为 $N$ 棵树的坐标(坐标均为整数,范围:$[-1000,1000]$);

【输出格式】

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

【样例输入1】

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

【样例输出1】

3

【样例输入输出2】

样例2

【提示】

对于 $40\%$ 的数据,保证有 $2 \leq N \leq 100,1 \leq M \leq 100$;

对于 $100\%$ 的数据,保证有 $2 \leq N \leq 1000,1 \leq M \leq 500$;