LeetCode Algorithm 1620. 网络信号最好的坐标

Posted 2022-11-29 Alex_996

题目链接：1620. 网络信号最好的坐标

Ideas

算法：遍历
数据结构：无
思路：先根据坐标范围遍历整个第一象限，然后再遍历所有的信号塔，针对每一个点判断是否在信号塔的范围内，如果在的话，就累加上它的信号强度，然后再根据一个全局最大值判断就可以了。

Code

Python

class Solution:
    def bestCoordinate(self, towers: List[List[int]], radius: int) -> List[int]:
        ans, max_quality = [0, 0], 0
        for i in range(51):
            for j in range(51):
                all_quality = 0
                for x, y, q in towers:
                    distance = ((x - i) ** 2 + (y - j) ** 2) ** 0.5
                    if distance <= radius:
                        all_quality += floor(q / (1 + distance))
                if all_quality > max_quality:
                    max_quality = all_quality
                    ans = [i, j]
        return ans