P3717 cover

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

题目描述
一个n×n的网格图(标号由1开始)上有m个探测器,每个探测器有个探测半径r,问这n×n个点中有多少个点能被探测到。

输入格式
第一行3个整数n,m,r;

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

输出格式
能被探测到的点的个数。

输入输出样例

输入 #1
5 2 1
3 3
4 2

输出 #1
8

说明/提示
1≤n,m≤100

My Answer Code:

/*Author:Albert Tesla WizardTime:2020/12/17 19:19
*/
#include<bits/stdc++.h>
using namespace std;
int main()
{ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n,m,r,ans=0;cin>>n>>m>>r;int a[n+1][n+1];for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)a[i][j]=0;while(m--){int x,y;cin>>x>>y;for(int i=max(1,x-r);i<=min(n,x+r);i++)for(int j=max(1,y-r);j<=min(n,y+r);j++){if((x-i)*(x-i)+(y-j)*(y-j)<=r*r)a[i][j]=1;}}for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)if(a[i][j])ans++;cout<<ans<<'\n';return 0;
}

P3717 cover相关推荐

luogu cover
P3717 [AHOI2017初中组]cover 题目背景以下为不影响题意的简化版题目. 题目描述一个n*n的网格图上有m个探测器,每个探测器有个探测半径r,问这n*n个点中有多少个点能被探测到. ...
集合覆盖顶点覆盖： set cover和vertex cover
这里将讲解一下npc问题中set cover和vertex cover分别是什么. set cover: 问题定义: 实例:现在有一个集合A,其中包含了m个元素(注意,集合是无序的,并且包含的元素也是 ...
background-size:cover IE8
因为IE8浏览器这个坑,不支持css3的background-size:cover这个属性,当时有一个很大的图片需要做页面的背景,要适应不同分辨率的电脑,然后就遇到了这个问题 IE8虽然不支持这个属性 ...
How do I cover the “no results” text in UISearchDisplayController's searchResultTableView?
How do I cover the "no results" text in UISearchDisplayController's searchResultTableView? ...
1134. Vertex Cover (25)
1134. Vertex Cover (25) 时间限制 600 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A vertex ...
how to write a cover letter
投稿信主要是为了帮助编辑快速寻找合适的审稿人.一般要在投稿信中写明文章的意义.论文的主要内容及创新点等.投稿信要简洁明了,但是不能直接拷贝摘要部分.要避免使用 "Dear Sir" ...
Gym 100431E Word Cover 题解：KMP上跑dp
题意: 给你一个串,问你他的每个前缀的最小重复单元,其中单元是可以重叠的,最后按顺序输出即可.比如样例中abaabaa的最小重复单元为abaa,所以相应输出为4. 样例: input : abaaba ...
Codeforces 1175E Minimal Segment Cover 倍增
Minimal Segment Cover 嗯嗯嗯.. 打倍增的时候两个for写反了查了半天bug... 我们先把没用的线段去掉, 然后对每个线段都找到和它接触的r最大的作为下一个, 然后打倍增就好了 ...
PAT甲级1134 Vertex Cover ：[C++题解]顶点覆盖、图论、用结构体存边，bool数组判断
文章目录题目分析题目链接题目分析来源:acwing 分析:首先把所有的边存储下来,使用结构体,结构体中保存两个端点. 然后对于每次询问,将出现过的顶点标志为true放在st数组中,然后遍历所有 ...
cover letter 和response letter的写法
http://emuch.net/bbs/viewthread.php?tid=988184&fpage=1 投稿感受和体会 by dingdang15 from emuch 投稿感受和体会 ...

P3717 cover

P3717 cover相关推荐

最新文章

热门文章