LeetCode 1620. 网络信号最好的坐标
文章目录
- 1. 题目
- 2. 解题
1. 题目
给你一个数组 towers 和一个整数 radius ,数组中包含一些网络信号塔,其中 towers[i] = [xi, yi, qi]
表示第 i 个网络信号塔的坐标是 (xi, yi) 且信号强度参数为 qi 。所有坐标都是在 X-Y 坐标系内的 整数 坐标。两个坐标之间的距离用 欧几里得距离 计算。
整数 radius 表示一个塔 能到达 的 最远距离 。
如果一个坐标跟塔的距离在 radius 以内,那么该塔的信号可以到达该坐标。
在这个范围以外信号会很微弱,所以 radius 以外的距离该塔是 不能到达的 。
如果第 i 个塔能到达 (x, y) ,那么该塔在此处的信号为 ⌊qi / (1 + d)⌋
,其中 d 是塔跟此坐标的距离。
一个坐标的 网络信号 是所有 能到达 该坐标的塔的信号强度之和。
请你返回 网络信号 最大的整数坐标点。
如果有多个坐标网络信号一样大,请你返回字典序最小的一个坐标。
注意:
坐标 (x1, y1) 字典序比另一个坐标 (x2, y2) 小:要么 x1 < x2 ,要么 x1 == x2 且 y1 < y2 。
⌊val⌋
表示小于等于 val 的最大整数(向下取整函数)。
示例 1:
输入:towers = [[1,2,5],[2,1,7],[3,1,9]], radius = 2
输出:[2,1]
解释:
坐标 (2, 1) 信号强度之和为 13
- 塔 (2, 1) 强度参数为 7 ,在该点强度为 ⌊7 / (1 + sqrt(0)⌋ = ⌊7⌋ = 7
- 塔 (1, 2) 强度参数为 5 ,在该点强度为 ⌊5 / (1 + sqrt(2)⌋ = ⌊2.07⌋ = 2
- 塔 (3, 1) 强度参数为 9 ,在该点强度为 ⌊9 / (1 + sqrt(1)⌋ = ⌊4.5⌋ = 4
没有别的坐标有更大的信号强度。示例 2:
输入:towers = [[23,11,21]], radius = 9
输出:[23,11]示例 3:
输入:towers = [[1,2,13],[2,1,7],[0,1,9]], radius = 2
输出:[1,2]示例 4:
输入:towers = [[2,1,9],[0,1,9]], radius = 2
输出:[0,1]
解释:坐标 (0, 1) 和坐标 (2, 1) 都是强度最大的位置,
但是 (0, 1) 字典序更小。提示:
1 <= towers.length <= 50
towers[i].length == 3
0 <= xi, yi, qi <= 50
1 <= radius <= 50
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/coordinate-with-maximum-network-quality
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
- 蛮力法,遍历所有的整数坐标点
class Solution {public:vector<int> bestCoordinate(vector<vector<int>>& towers, int radius) {int n = towers.size();int q[51][51];memset(q, 0, sizeof(q));int maxs = 0, x, y;for(int i = 0; i <= 50; ++i) {for(int j = 0; j <= 50; ++j){for(int k = 0; k < n; ++k){int d = (towers[k][0]-i)*(towers[k][0]-i)+(towers[k][1]-j)*(towers[k][1]-j);if(d > radius*radius)continue;q[i][j] += towers[k][2]/(1+sqrt(d));}if(q[i][j] > maxs){maxs = q[i][j];x = i, y = j;}}}return {x, y};}
};
132 ms 8.8 MB
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
LeetCode 1620. 网络信号最好的坐标相关推荐
- 王者荣耀服务器响应超时,“团战”打游戏,为什么你的网络信号总是连接超时?...
原标题:"团战"打游戏,为什么你的网络信号总是连接超时? 在给大家提供帮助之前,我们要先了解一下信号格的作用.要明确一点的是--信号格不一定代表信号强度. 如果在人多的地方使用支持 ...
- 用电线来传网络信号的黑科技?AirGig究竟是什么
在已经结束的MWC 2017大会上,人们讨论了作为4G后继者的5G.照理说5G相对4G当然能够带来更好的网络体验,但问题在于它作为一个业界的技术标准,根本还不存在.没有人知道5G是什么,更别提怎么实现 ...
- Mac OS使用技巧之三:发射无线网络信号的方法
许多人知道在windows下可以直接借助各种辅助软件来直接发射wifi信号,比如360wifi,猎豹wifi.或者可以直接在命令行里面设置.许多人却不知道Mac系统也有方便快捷发射无线信号的功能. ...
- Dijkstra算法求最短路径(附leetcode 743 网络延迟问题)
算法步骤:(设图的储存方式为邻接矩阵) 设置[dist数组](distance的缩写),dist[x]=y表示从[源点]到[x]的最短距离为y 设置[visited数组],visited[i]=Tru ...
- 网络信号浪涌防雷器的应用
产品:网络信号浪涌防雷器 用于保护计算机信号传输/网络等系统设备 快速响应,传输速率高,对信号衰减少: 连接方式为RJ45,安装方便 10-100-1000M自适应 he心器件全部采用国际的RUILO ...
- 升级鸿蒙系统手机网络信号变差了,这是为什么?
升级鸿蒙系统手机网络信号变差了,这是为什么? 我的手机是 荣耀P20,升级了鸿蒙后,手机信号变差了,哪位大神可以帮我解答一下?
- 信号满格怎么显示无法连接服务器,Win7 32系统网络信号满格却无法连接上网怎么处理...
无线网是我们常用的网络连接方法,通常笔记本电脑中都配备了无线网卡,可以使用无线网络,不过有的用户发现在win7 32系统中查看无线网络,信号是满格的,然而当我们进行连接的时候却出现无法连接,或是连接上 ...
- 请教 ANDROID 通信信号、网络信号图标的颜色问题
在2.3源码中查看状态栏图标的时候遇到个问题,麻烦高手帮忙解决一下: 关于通信信号.网络信号的图标,ANDROID源代码中有两套,一套是灰的,一套是绿的,如下图所示. 2011-6-15 09:52: ...
- 域格模块移动网络信号指标介绍
域格模块移动网络信号指标介绍 如今,移动通信已成为我们生活不可或缺的一部分,我们享受着他带给我们的便利,也不时遭遇到因网络通信质量差造成的窘境.而带给我们这冰火两重天的,就是我们今天的主角&qu ...
最新文章
- KEIL5.11安装小结
- Android处理崩溃的一些实践
- Bootstrap css3
- 给文本框添加模糊搜索功能(“我记录”MVC框架下实现)
- php传中文给Java_完美解决PHP中文乱码(转) - - JavaEye技术网站
- Docker : Docker镜像的分层结构
- (一)带有图像到图像转换的移动风格迁移
- 献给写作者的 Markdown 新手指南及语法
- 浅谈C语言函数调用与系统调用
- mp3/rmvb转换
- VSCode SSH 远程连接
- mysql 创建函数报错_MySQL 创建函数时报错'ERROR 1336 (0A000): Dynamic SQL'
- Basic Test Knowledge-Difference between UAT and usability testing?
- 将esx虚拟机从一台服务器迁移,虚拟化应用支招:ESX VtoP迁移实战
- 全极化SAR影像地物分类方法研究
- windows中docker 安装和使用
- 【愚公系列】2023年01月 .NET CORE工具案例-基于SqlSugar的多库多表融合查询
- 电脑上怎么进行pdf合并免费
- web渗透-Web服务通信原理
- MySQL 服务器是什么_什么是 MySQL?
热门文章
- 万能无线鼠标对码软件_400元就能买ROG无线游戏鼠标,ROG影刃2无线版使用体验...
- java 产生无重复的随机数,Java创建无重复的随机数
- mac电脑如何与手机同步复制粘贴_如何将电脑里的文件同步到手机里?
- c语言中用文件处理数据,C语言文件处理
-C语言从文件中读写格式化数据
- gvim for php,转 : Gvim建立IDE编程环境 (Windows篇)
- 数据结构:神奇的B树实现解析(有图有代码有真相!!!)
- C++之Boost准标准库配置
- 171. Excel Sheet Column Number (Easy)
- elasticsearch threadpool
- unzipped list