https://www.luogu.com.cn/problem/P3717

注意说的是半径，要用圆来算

#include<iostream>
using namespace std;
int x,y,c;
int a[105][105];
void pd(int n,int x,int y,int r)
{for(int i = 1;i <= n;i++)for(int j = 1;j <= n;j++)if((x-i)*(x-i)+(y-j)*(y-j) <= r*r)a[i][j] = 1;}
int main()
{int n,m,r;cin >> n >> m >> r;for(int i = 1;i <= m;i++){cin >> x >> y;pd(n,x,y,r);}for(int i = 1;i <= n;i++)for(int j = 1;j <= n;j++)if(a[i][j])c++;cout << c;
}

大佬

大佬们也是直接暴力标记搜索了

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

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. ...
集合覆盖顶点覆盖： set cover和vertex cover
这里将讲解一下npc问题中set cover和vertex cover分别是什么. set cover: 问题定义: 实例:现在有一个集合A,其中包含了m个元素(注意,集合是无序的,并且包含的元素也是 ...
发射站(2017佛山市选拔初中组)
发射站(2017佛山市选拔初中组) 题目描述有N个能量发射站排成一行,每个发射站i都有不相同的高度 Hi,并能向两边(当然两端的只能向一边)同时发射能量值为Vi的能量,并且发出的能量只被两边最近的且 ...
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" ...

P3717 [AHOI2017初中组]cover

大佬

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

最新文章

热门文章