题目：P3717 [AHOI2017初中组]cover

题目：[AHOI2017初中组]cover - 洛谷

题目大意

给定一个网格和相应条件，计算在这网格中有几个可以被探测

坑点

无

数据范围

int和 double

思路

先将每个点输入进行两点计算，再对距离进行判断是否满足条件，在进行计数有多少个被探测

代码

#include<iostream>
#include<stdio.h>
#include<fstream>
#include<algorithm>
#include<cmath>
#include<deque>
#include<vector>
#include<queue>
#include<string>
#include<cstring>
#include<map>
#include<stack>
#include<set>
using namespace std;
int n,m,r;
int x,y;
int ans=0;
int a[1010][1010];
double l;//距离
int main()
{cin>>n>>m>>r;while(m--){cin>>x>>y;a[x][y]=-1;//做标记为下代码 for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){l=sqrt((x-i)*(x-i)+(y-j)*(y-j));//两点之间距离公式 if(l<=r){a[i][j]=-1;}}}} for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(a[i][j]==-1)//判断遇到这样的就++ {ans++;}}}cout<<ans;return 0;
}

总结

两点距离，判断，计数

题目：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 ...
【暑期每日一题】洛谷 P7621 [AHOI2021初中组] 超市购物
题目链接:P7621 [AHOI2021初中组] 超市购物 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景 AHOI2021 初中组 T1 你可以选择跳过背景部分. 春的一 ...
2019.3.summary
emmmm,把以前写的2b总结丢上来吧,不过应该也不会有人看QAQ (注:因为用txt写的,有一些公式打的很随意,放到markdown上公式自动排版,有可能会显示出错误!可在下方留言) 2019.2. ...
CodeForces - 1285E Delete a Segmen(线段树+区间合并+离散化)
题目链接:点击查看题目大意:给出n个线段代表集合,现在问若可以将其中任意一个线段删除,则能够形成最多多少个独立的集合(取并集后) 题目分析:看到区间不难想到线段树了,虽然这个题也可以用stl贪心做, ...
【NHOI2019】初中组模拟测试题目
第一题:电话簿(book) [题目描述] 小小手头上的电话号码太多了,于是他决定要做一个电话簿.他所在地区的电话号码都是四位数字并且第一位不会是0或者8. 小小稍微有一点点强迫症,他的电话簿前两页 ...
《题目与解读》红书训练笔记目录《ACM国际大学生程序设计竞赛题目与解读》
虽然2012年出版的老书了,但是是由三次世界冠军的上海交大ACM队出版的书籍,选择的题目是ACM经典中的经典,书中有非常详细的题解,可以学到很多东西,值得一刷. 目录第一部分第一章数学 1.1 ...
发射站(2017佛山市选拔初中组)
发射站(2017佛山市选拔初中组) 题目描述有N个能量发射站排成一行,每个发射站i都有不相同的高度 Hi,并能向两边(当然两端的只能向一边)同时发射能量值为Vi的能量,并且发出的能量只被两边最近的且 ...
1134. Vertex Cover (25)
1134. Vertex Cover (25) 时间限制 600 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A vertex ...

题目：P3717 [AHOI2017初中组]cover

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

最新文章

热门文章