力扣每日一题网络信号最好的坐标

原创于 2022-11-02 10:01:40 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

力扣每日一题同时被 2 个专栏收录

43 篇文章

订阅专栏

Python

39 篇文章

订阅专栏

本文介绍了一种通过遍历网格来寻找网络信号质量最佳坐标的算法实现。该方法适用于LeetCode上的网络信号最好坐标问题，通过对每个可能的坐标位置进行强度评估，找到满足条件的最佳坐标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Day 35

Date: November 1, 2022 4:34 PM
LinkedIn: https://leetcode.cn/problems/coordinate-with-maximum-network-quality/description/
Title: 网络信号最好的坐标

暴力直接求

class Solution:
    def bestCoordinate(self, towers: List[List[int]], radius: int) -> List[int]:
        max_pw = 0 # 最大强度
        x = 0 # 最大坐标
        y = 0
        for x1 in range(51):
            for y1 in range(51):
        
                pw = 0 # 初始化
                for x2, y2, v2 in towers:
                    d = ((x1 - x2) ** 2 + (y1 - y2) ** 2) ** 0.5
                    if d <= radius:
                        pw += floor(v2 / (1 + d)) # 根据样例公式下取整

                if max_pw < pw:
                    
                    max_pw = pw
                    x = x1
                    y = y1
                

        return [x, y]