Leetcode.1620.网络信号最好的坐标

最新推荐文章于 2025-05-14 10:28:08 发布

Liubai..

最新推荐文章于 2025-05-14 10:28:08 发布

阅读量87

点赞数

文章标签：算法

本文链接：https://blog.youkuaiyun.com/m0_67926259/article/details/127660588

版权

本文介绍了一个算法，该算法通过计算特定范围内的所有可能坐标点来找到接收信号强度最大的坐标位置。通过对每个信号塔发射的信号进行距离加权计算，确定了在给定半径内哪个坐标点能够获得最强的总信号强度。

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


/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
#define MAX(a, b) ((a) > (b) ? (a) : (b))
//距离计算
static int mysqrt(int *tower1, int *tower2)
{
    return (tower1[0] - tower2[0]) * (tower1[0] - tower2[0]) + (tower1[1] - tower2[1]) * (tower1[1] - tower2[1]);
}


int* bestCoordinate(int** towers, int towersSize, int* towersColSize, int radius, int* returnSize){
    int *ans = (int *)malloc(sizeof(int) * 2);
    memset(ans, 0, sizeof(ans));
    *returnSize = 2;
    int max = 0;//初始化
    for(int i = 0; i <= 50; ++i) {
        for(int j = 0; j <= 50; ++j) {//枚举所有点
            int sum = 0;
            int d = 0;
            int temp[2] = {i,j};
            for(int j = 0; j < towersSize; ++j) {//枚举所有信号塔
                if((d = mysqrt(temp, towers[j])) <= radius * radius) {
                    sum += (int)(towers[j][2] / (1 + pow(d,0.5)));//累加所有信号值
                }
            }
            if(max < sum)
            {//保存最大小标
                memcpy(ans, temp, sizeof(temp));
                max = sum;
            }
        }

    }
    return ans;
}