Luogu 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

Solution

水题……

既然是水题，也就没有多考虑就做了，可能时空复杂度不是最低的，但也不想管那么多了。（谁叫它数据范围那么小）

我的思路，直接读一个坐标就枚举网格图，有被探测器覆盖的点（不重复）就计数加1。

————————分割不完全的分割线————————

以下是pascal代码：

var n,m,i,j,k,l,r,x,y:longint;
b:array[1..100,1..100]of boolean;
beginreadln(n,m,r);for k:=1 to m dobeginreadln(x,y);//读入坐标for i:=1 to n dofor j:=1 to n do//枚举每个点if (abs(i-x)*abs(i-x)+abs(j-y)*abs(j-y)<=r*r)and(not b[i,j]) then//看那个点与探测器的距离是否在探测范围之内（且不重复）beginb[i,j]:=true;inc(l);//计数加一end;end;writeln(l);
end.

转载于:https://www.cnblogs.com/qbwhtc/p/7389214.html

Luogu P3717 [AHOI2017初中组]cover相关推荐

【题解】Luogu SP1435 PT07X - Vertex Cover
原题传送门求树的最小点覆盖,就是一个树形dp 类似于没有上司的舞会 dp的状态为\(f[i][0/1]\),表示i节点是否选择边界是\(f[x][0]=0\),\(f[x][1]=1\) 转移方程 ...
luogu cover
P3717 [AHOI2017初中组]cover 题目背景以下为不影响题意的简化版题目. 题目描述一个n*n的网格图上有m个探测器,每个探测器有个探测半径r,问这n*n个点中有多少个点能被探测到. ...
【OJ】洛谷红题题解锦集（Java语言描述）
前言能看这篇文章,想来你可能是小白(或者切题的大佬),那这里会把洛谷的红题(当前只有P字段的本谷题目)进行一下整理,希望会合你口味吧-- 本文只附个人题解链接,不附题目链接(题解中自带),如想刷题请 ...
洛谷刷题C语言：Even? Odd? G、The Robot Plow G、pb的游戏（1）、询问学号、cover
记录洛谷刷题QAQ 一.[USACO09OCT]Even? Odd? G 题目描述 Bessie's cruel second grade teacher has assigned a list of ...
2019.3.summary
emmmm,把以前写的2b总结丢上来吧,不过应该也不会有人看QAQ (注:因为用txt写的,有一些公式打的很随意,放到markdown上公式自动排版,有可能会显示出错误!可在下方留言) 2019.2. ...
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件物品,每 ...
【暑期每日一题】洛谷 P7621 [AHOI2021初中组] 超市购物
题目链接:P7621 [AHOI2021初中组] 超市购物 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景 AHOI2021 初中组 T1 你可以选择跳过背景部分. 春的一 ...
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> ...