P3717 [AHOI2017初中组]cover

题目背景

以下为不影响题意的简化版题目。

题目描述

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

输入输出格式

输入格式：

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

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

输出格式：

能被探测到的点的个数

输入输出样例

输入样例#1：

5 2 1
3 3
4 2

输出样例#1：

说明

1<=n,m<=100

#include <iostream>
using namespace std;
int main()
{                     bool map[201][201];int a,b,n,m,r,s=0;cin >> n >> m >> r;for(int i=1;i <= m;i++){cin >> a >> b;for(int x=a-r;x <= a+r;x++)for(int y=b-r;y <= b+r;y++)if(x >= 1 && x <= n && y >= 1 && y <= n)if(map[x][y] == false && (a-x)*(a-x)+(b-y)*(b-y) <= r*r)map[x][y]=true,s++;}cout << s;return 0;
}

转载于:https://www.cnblogs.com/lyqlyq/p/7091449.html

luogu cover相关推荐

【题解】Luogu SP1435 PT07X - Vertex Cover
原题传送门求树的最小点覆盖,就是一个树形dp 类似于没有上司的舞会 dp的状态为$f[i][0/1]$,表示i节点是否选择边界是$f[x][0]=0$,$f[x][1]=1$ 转移方程 ...
BZOJ 1500 Luogu P2042 [NOI2005] 维护数列 (Splay)
BZOJ 1500 Luogu P2042 [NOI2005] 维护数列 (Splay) 手动博客搬家: 本文发表于20180825 00:34:49, 原地址https://blog.csdn.ne ...
【贪心】Sunscreen（poj 3614/luogu 2887）
Sunscreen poj 3614 luogu 2887 题目大意: 有n个人,每个人要求选一个价值在minniminn_iminni到maxximaxx_imaxxi的物品,现在有m件物品,每 ...
luogu P1549 棋盘问题（2）题解
luogu P1549 棋盘问题(2) 题解题目描述在$N * N$的棋盘上$(1≤N≤10)$,填入$1,2,-,N^2$共$N^2$个数,使得任意两个相邻的数之和为素数. 例如 ...
[Luogu] 选学霸
https://www.luogu.org/problemnew/show/P2170 并查集+DP #include <iostream> #include <cstring> ...
Luogu 2470 [SCOI2007]压缩
和Luogu 4302 [SCOI2003]字符串折叠差不多的想法,区间dp 为了计算方便,我们可以假设区间[l, r]的前面放了一个M,设$f_{i, j, 0/1}$表示区间$[i, j]$中是 ...
【Luogu】P1613 跑路
[Luogu]P1613 跑路一.题目题目描述小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零.可是小A偏偏又有赖床的坏毛病.于是为了保住自己的工资 ...
Luogu P6055 [RC-02] GCD（莫比乌斯反演，杜教筛）（这题乐死我了，真就图一乐呗）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Weblink https://www.luogu.com.cn/problem/P6055 Prob ...
Luogu P3177 [HAOI2015] 树上染色（树上背包）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Luogu P3177 [HAOI2015] 树上染色有一棵点数为 NNN 的树,树边有边权.给你一 ...

luogu cover