每日一题|2022-11-2|1620. 网络信号最好的坐标|暴力枚举|Golang

1620. 网络信号最好的坐标

 

func bestCoordinate(towers [][]int, radius int) []int {
	maxDistance, ans := 0, make([]int, 2)
	for i := 0; i < 51; i++ {
		for j := 0; j < 51; j++ {
            sum := 0
			for _, tower := range towers {
				d := math.Hypot(float64(tower[0]-i), float64(tower[1]-j))
				if d <= float64(radius) {
					sum += int(float64(tower[2])/(1 + d))
				}
			}
            if sum > maxDistance  {
                maxDistance = sum 
                ans = []int{i,j}
			}
		}
	}
	return ans
}


版权声明:本文为weixin_42161901原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。