信号覆盖 蓝桥杯模拟

这篇具有很好参考价值的文章主要介绍了信号覆盖 蓝桥杯模拟。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

信号覆盖(暴力模拟)
❓️ 问题描述
小蓝负责一块区域的信号塔安装,整块区域是一个长方形区域,建立坐标轴后,西南角坐标为 (0, 0)
东南角坐标为 (W, 0) , 西北角坐标为 (0, H) , 东北角坐标为 (W, H) 。其中 W, H 都是整数。
他在 n 个位置设置了信号塔,每个信号塔可以覆盖以自己为圆心,半径为 R 的圆形(包括边缘)。
为了对信号覆盖的情况进行检查,小蓝打算在区域内的所有横纵坐标为整数的点进行测试,检查信号状
态。其中横坐标范围为 0 W ,纵坐标范围为 0 H ,总共测试 (W+1) * (H+1) 个点。
给定信号塔的位置,请问这 (W+1)*(H+1) 个点中有多少个点被信号覆盖。
输入格式
输入第一行包含四个整数 W, H, n, R ,相邻整数之间使用一个空格分隔。 接下来 n 行,每行包含两个整
x, y ,表示一个信号塔的坐标。信号塔可能重合,表示两个信号发射器装在了同一个位置。
输出格式
输出一行包含一个整数,表示答案。
样例输入
10 10 2 5
0 0
7 0
样例输出
57
W,H,n,R = map(int,input().split())

def juli(x1,y1,x2,y2):#计算两点之间距离
  return((x1-x2)**2 + (y1-y2)**2)**0.5

vis = [[0]*(H+1) for i in range(W+1)]#记录标记过的点

ans = 0

for k in range(n):
  x,y=map(int,input().split())
  for i in range(x-R,x+R+1):
    for j in range(y-R,y+R+1):
      if 0<=i<=W and 0<=j<=H and vis[i][j]==0 and juli(i,j,x,y)<=R:#距离信号塔R以内 且在坐标中 未标记过的点
        vis[i][j]=1#标记
        ans+=1
print(ans)
    

文章来源地址https://www.toymoban.com/news/detail-418756.html

到了这里,关于信号覆盖 蓝桥杯模拟的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 第十四届蓝桥杯大赛软件组省赛 Python大学A组 个人暴力题解

    4.23 update: 省一咯 Powered by: NEFU AB-IN 博主个人的暴力题解,基本很少是正解,求轻喷 题意 思路 模拟即可,本身想用Python自带的datetime库,结果发现年不能开那么大,就直接手写了 代码 题意 思路 DFS爆搜即可 代码 题意 思路 直接没思路,一看到数据范围瞬间怂了,脑子里想的

    2023年04月09日
    浏览(39)
  • 极路由怎么设置无线中继解决路由器信号覆盖问题

    极路由(hiWiFi)作为一款无线路由器,必然是支持无线中继的(WDS),而且比TP等路由器简单很多,可以一键无线中继,这对一个路由器信号覆盖不好的朋友就有福了。下面就跟小编来看看极路由的无线中继设置方法。 极路由无线中继设置步骤 1.用手机或电脑打开极路由后台

    2024年02月07日
    浏览(58)
  • 无线路由器放在什么位置才能保证无线信号全覆盖

    随着智能手机、平板等移动上网设备的普及,人们对于互联网的使用已经由电脑前转变为沙发、床头、卫生间……无线路由器已经成为现代家庭的必备之物。对于一位“小白”用户来说,买什么样的无线路由器,放在什么位置,怎样保证无线信号全覆盖,如何设置才能防止被

    2024年02月07日
    浏览(48)
  • 输入输出+暴力模拟入门:魔法之树、染色の树、矩阵、字母加密、玫瑰鸭

    秋招实习刷题网站推荐:codefun2000.com,还有题解博客:blog.codefun2000.com/。以下内容都是来自塔子哥的~ 第一次写的时候没有考虑范围超出的时候

    2024年02月11日
    浏览(48)
  • 暴力模拟入门+简单:零件组装、塔子的签到题、塔子哥考试、平均像素值、换座位

    计算一下待测答案有多少个在标准答案出现过即可。根据大小关系比就行。

    2024年02月12日
    浏览(38)
  • 家用无线路由器如何用网线桥接解决有些房间无线信号覆盖不好的问题(低成本)

    光猫ZXHN F677V9 水星MW325R 无线百兆路由器 100M宽带,2.4G无线网络 苹果手机 安卓平板电脑 三室一厅94平 家用无线路由器如何用网线桥接解决有些房间无线信号不好问题低成本解决,无线覆盖和漫游 主路由器用的运营商的光猫自带无线WiFi 网络箱在主卧,这个光猫在网络箱里,主

    2024年02月07日
    浏览(47)
  • 一文讲清模拟信号、自然信号、数字信号、模拟输入输出

    模拟信号是指在一定周期内进行连续变化的信号,称之为模拟信号,经典的如:电压变化、声波强度变化、温度变化这些自然信号的变化一般称之为模拟信号。 从图中大家可以看到模拟信号的电平变化是逐渐增强与逐渐削弱的,如1v电压-5v电压的变化: 1v-2v-3-4v-5v 从1v逐渐增

    2024年02月08日
    浏览(43)
  • Mock单元测试----对于流程中的异常模拟,实现覆盖

    前言:进行单元测试时,有时候无法编写合适的测试用例来满足流程中的异常捕获和catch内的后续操作,此时mock模拟就有大作用了 例如:在进行删除操作时,为了防止在删除过程中突发数据库断连等情况,使用了try、catch进行异常的捕获和输出,但是在单元测试中编写测试实

    2024年02月12日
    浏览(36)
  • 蓝桥杯练习题-穷举模拟

    本文主要是【穷举模拟】——蓝桥杯练习题-穷举模拟的文章,如果有什么需要改进的地方还请大佬指出⛺️ 🎬作者简介:大家好,我是听风与他🥇 ☁️博客首页:CSDN主页听风与他 🌄每日一句:狠狠沉淀,顶峰相见 题目描述:已知A、B、C、D中有一个凶手,对他们审讯,已

    2024年01月17日
    浏览(44)
  • 蓝桥杯算法竞赛系列第六章——蓝桥必备篇之模拟、思维

    欢迎回到: 遇见蓝桥遇见你,不负代码不负卿! 目录 一、简单模拟 栗子:换酒问题 栗子:按奇偶排序数组 栗子:害死人不偿命的(3n+1)猜想 栗子:挖掘机技术哪家强 二、查找元素 栗子:找 x 三、图形输出 栗子:跟奥巴马一起编程 四、日期处理 栗子:日期差值 五、进

    2023年04月22日
    浏览(51)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包