AHOI2017初中组题解

最新推荐文章于 2024-06-01 14:26:45 发布

非常弱的CYW

最新推荐文章于 2024-06-01 14:26:45 发布

阅读量1.4k

点赞数

分类专栏：题解文章标签：网格博客 c++

本文链接：https://blog.csdn.net/Wang_ycs/article/details/70767547

版权

本文介绍了AHOI2017初中组竞赛中的一道题目，涉及一个n*n的网格图，有m个探测器，每个探测器有特定的探测半径r。博主详细讲解了解题思路，包括使用O(n²m)的暴力算法，重点在于理解两点间直线距离的计算，并给出了具体代码实现。

摘要由CSDN通过智能技术生成

AHOI2017初中组题解

AHOI初中组也是结束了一个多星期了，写一下题解吧，也算是巩固了：

https://www.luogu.org/problem/show?pid=3717

博客主因为去写了高中组的题目被虐的很惨，没拿到初中组的题目，这是洛谷上简化版的题目。

题目描述

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

输入输出格式

输入格式：

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

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

输出格式：

能被探测到的点的个数

输入样例

5 2 1
3 3
4 2

输出样例

说明

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

非常弱的CYW

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
AHOI2017初中组题解

AHOI2017初中组T1题解
复制链接

扫一扫

专栏目录

cover

Weleness的博客

02-05

5113

目背景以下为不影响题意的简化版题目。题目描述一个 n\times nn×n 的网格图（标号由 11 开始）上有 mm 个探测器，每个探测器有个探测半径 rr ，问这 n\times nn×n 个点中有多少个点能被探测到。输入格式第一行 33 个整数 n,m,rn,m,r ; 接下来 mm 行，每行两个整数 x,yx,y表示第 ii 个探测器的坐标。输出格式能被探测到的点的个数。输入...

用python实现一个 n × n 的网格图（标号由 1 开始）上有 m 个探测器，每个探测器有个探测半径 r ，问这 n × n 个点中有多少个点能被探测到。

小小怪的博客

02-02

515

探测器的探测范围可以理解为以探测器为中心、探测半径为半径的圆形区域。：通过计算点(x, y)到探测器中心点(detector_x, detector_y)的欧氏距离的平方，和探测器半径的平方进行比较。如果该距离的平方小于或等于半径的平方，说明点(x, y)在探测器的覆盖范围内，函数返回True；一个 n × n 的网格图（标号由 1 开始）上有 m 个探测器，每个探测器有个探测半径 r ，问这 n × n 个点中有多少个点能被探测到。：计算在一个n×n的网格内，有多少个点位于至少一个探测器的覆盖范围内。

参与评论您还未登录，请先登录后发表或查看评论

P3717 [AHOI2017初中组] cover

最新发布

MIchelleyan的专栏

06-01

178

先全部遍历一遍，每一次都判断现在所在的这个点与探测器的距离，如果这个距离小于等于r，那么记录这个点，最后输出。设A(x1,y1),B(x2,y2)则distance(A,B) =明显可以看出这道题暴力可解。

C++ 求网格图安全区问题

s3088784247的博客

10-28

490

根据题目分析可以选择枚举的方法进行解题，首先我们可以定义一个数组来存放是网格否被探测的数据，可以定义一个bool类型数组，首先全定义为false的如果被该网格被探测则变为true，所以为false的就是没有被探测的，统计这个就可以得出答案。在一个n*n的网格图上有m个探测器，第i个探测器位于(xi,yi)位置，探测半径为ri。接下来m行每行3个整数表示xi,yi,ri（1

AHOI2017初中组解题报告

Welcome to jrxjs's blog!

04-16

3096

总的来说呢，算是考废了吧。。。第三题花了太多时间，最后发现标程长度只有我那个20分的程序的四分之一。。。想的太复杂啦。。。T1【题目描述】一个n*n的网格图上有m个探测器，每个探测器有个探测半径r，问这n*n个点中有多少个点能被探测到。【输入格式】第一行3个整数n,m,r 接下来m行，每行两个整数x,y表示第i个探测器的坐标【输出格式】能被探测到的点的个数【样例输入】 5

P3720 [AHOI2017初中组]guide

wanxiangyun2021的博客

10-07

160

算法标签：最短路难度：提高+/省选- 本题说的是John有两个GPS系统，给了n个点和m条边。唯一独特的是，两个GPS所给的路途时间不同，所以从点1到点n的最短路径不同。如果John从当点走的路线与两个GPS给的从当点到终点的最短路径不同，则GPS会抱怨（一个不同抱怨一下，两个的话两下），求最少抱怨总数。怎么判断走这条边会抱怨几次呢？我们无论怎么走，都是要从此点沿最短路径走到终点，不妨我们都用最短路径算法求出两个GPS从点1->n-1到点n的最短路径（就是以点n为源点，求到所有点的最短路

[AHOI2017初中组]rexp

c_uizrp_dzjopkl的博客

03-14

471

来自洛谷的一道绿题： rexp 题目描述给出一个由(,),|,a组成的序列，求化简后有多少个a。化简规则： 1、形如aa…a|aa…a|aa…a的，化简结果为“|”两边a的个数最多的一项，例如a|aa|aaa=aaa 2、先算带括号的序列，例如(a|a)|aaa=aaa 输入输出格式输入格式：一行一个序列输出格式：化简后a的个数输入输出样例输入样例#1： aa(aa)|(aa|(a...

安徽省选AHOI试题及数据

03-25

【标题解析】：“安徽省选AHOI试题及数据”这一标题揭示了该压缩包内容的核心，其中“安徽省选”指的是安徽省在信息技术领域的选拔比赛，可能是针对青少年的信息学奥林匹克竞赛（IOI）预选赛或者类似活动。“AHOI”...

AHOI2009数据

06-17

【标题】"AHOI2009数据"所涉及的知识点主要集中在计算机科学与信息技术领域，特别是编程竞赛和算法设计。AHOI是“安徽信息学奥林匹克竞赛”（Anhui Informatics Olympiad）的缩写，而2009年的数据集通常用于训练和...

AHOI2009试题与测试数据

04-16

《AHOI2009试题与测试数据详解》 AHOI，全称为"全国青少年信息学奥林匹克竞赛"（All-China High School Informatics Olympiad），是中国一项极具影响力的信息学竞赛，旨在选拔并培养优秀的信息技术人才。AHOI2009是...

ahoi2012测试数据

06-19

"ahoi2012测试数据"是针对安徽省中学组竞赛的一份重要资料，它包含了该年度比赛所使用的试题和样例输入输出，旨在帮助参赛者熟悉竞赛环境，提升算法设计与编程能力。这类测试数据通常包括了多个编程题目，每个题目都...

ahoi2012试题

06-21

在“ahoi2012试题”这个压缩包中，很可能包含了一系列的编程题目，这些题目可能涵盖了从基础的逻辑思维到高级的算法设计，包括但不限于以下知识点： 1. **基础编程概念**：参赛者需要熟悉至少一种编程语言，如C++、...

P3719 [AHOI2017初中组]rexp

weixin_30855099的博客

08-21

243

【游记】AHOI2017初中组翻车记

weixin_30363981的博客

05-29

136

啊……原本还想写NOIP2016PJ组的游记，但是时间太久远且写上去不太好看于是作罢，只好写一下我爆炸的一次比赛，作为博客的第一篇游记吧（注：这篇游记是补的哦）下面直接正文（其实就是流水账没什么好看的QWQ Day -INF 至于备战其实没怎么备，无非是无聊的时候做做题打打USACO神马的，这也奠定了我比赛的翻车吧2333 Day 0 直接就写出发当天啦~ 按照惯例还是...

[HNOI&AHOI2017] NOIP考挂蒟蒻的一篇游记 && 部分题解

whzzt的博客

04-15

4508

NOIP考挂蒟蒻的省选游记 && 部分题解

AHOI2017游记（伪）

Circus

04-19

1049

游记

Two Groups洛谷

08-02

根据提供的代码，这段代码是用来解决洛谷上的一个题目，题目名称是"AHOI2018初中组"。代码的功能是计算排在某个人后面的人数。代码首先读取一个整数n，表示前面有n个人。然后通过循环读取每个人的衬衫颜色，并将其...