力扣1620【网络信号最好的坐标】

最新推荐文章于 2024-09-26 10:11:15 发布

liangzaixixixi

最新推荐文章于 2024-09-26 10:11:15 发布

阅读量71

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/liangzaixixixi/article/details/127651030

版权

class Solution:
    def bestCoordinate(self, towers: List[List[int]], radius: int) -> List[int]:
        x_max = max(t[0] for t in towers)
        y_max = max(t[1] for t in towers)
        cx = cy = max_quality = 0
        for x in range(x_max + 1):
            for y in range(y_max + 1):
                quality = 0
                for tx, ty, q in towers:
                    d = (x - tx) ** 2 + (y - ty) ** 2
                    if d <= radius ** 2:
                        quality += int(q / (1 + d ** 0.5))
                if quality > max_quality:
                    cx, cy, max_quality = x, y, quality
        return [cx, cy]