问题标题: 酷町堂:2276

0
0
已解决
吕若朴
吕若朴
中级光能
中级光能

2276   cover经验值:0

题目描述 Description

一个n * n的网格图上有m个探测器,每个探测器有个探测半径 r,问这n * n个点中有多少个点能被探测到。

输入描述 Input Description

第一行3个整数n,m,r

接下来m行,每行两个整数x,y表示第i个探测器的坐标

输出描述 Output Description

能被探测到的点的个数

样例输入 Sample Input

5 2 1

3 3

4 2

样例输出 Sample Output

8

数据范围及提示 Data Size & Hint

1<=n,m<=100

这一题稍稍有些读不懂题意,探测范围是一个圆吗??

吕若朴在2020-05-24 21:03:32追加了内容

还有,没有完全覆盖的点算吗?


0
0
吕若朴
吕若朴
中级光能
中级光能

我顶!(不好意思)

吕若朴在2020-05-25 21:28:46追加了内容

再顶!

吕若朴在2020-05-30 12:46:08追加了内容

再顶!

0
余彦文
余彦文
初级光能
初级光能

这是我们上课时老师说的笔记,看两个点之间的距离是不是小于等于半径

内容自己想

0
沈峻宇
沈峻宇
资深天翼
资深天翼

是的

沈峻宇在2020-06-14 21:26:42追加了内容

你覆盖的点当然不算

0
0
0
我要回答