超级会员免费看
这篇博客介绍了2017年安徽省青少年信息学奥林匹克初中组的四道竞赛题目，包括基站覆盖问题、错落有致的灯泡开关优化、正则表达式匹配长度计算以及导航路线最佳选择，涉及算法和数据结构的应用。题目提供输入输出样例及解题思路，如基站覆盖问题采用枚举法，正则表达式匹配使用递归策略。
2017AHOI初中-T1- 基站覆盖 [cover] P3717
题目描述
有一块 N * N 的网格区域，线段横平竖直形成 N * N 个格点，相邻两格点间都是 1单位长度。下图是一个 5 * 5 的情形：
我们总记左下角的格点为(1, 1)，左下角右边的点是(2, 1)，左下角上边的点是(1, 2)，以此类推。
为了架设移动通信服务设备，人们首先在每个格点放置了一台检测器。此外，在 M个格点上会有基站存在，每个基站有一个相同的半径 R。离它距离不超过 R 的格点均能检测到信号，基站不会影响当前格点的检测器工作。现在人们想知道，这 N * N 个检测器中有多少个检测到了信号？检测到多个基站信号只计算一次。
输入格式
第一行三个整数 N、M、R；
以下 M 行，每行两个整数 x、y，表示一个基站的坐标(x, y)。
输出格式
输出一行一个整数，表示能检测到信号的检测器个数。
输入输出样例
输入样例1：
5 2 1 3 3 4 2
订阅专栏 解锁全文
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
