C语言 | Leetcode C语言题解之第447题回旋镖的数量

最新推荐文章于 2024-09-30 05:22:34 发布

DdddJMs__135

最新推荐文章于 2024-09-30 05:22:34 发布

阅读量135

点赞数 3

分类专栏：分享文章标签： C语言 Leetcode 题解

本文链接：https://blog.csdn.net/m0_59237910/article/details/142647230

版权

分享专栏收录该内容

395 篇文章 4 订阅

订阅专栏

题目：

题解：

int cmpfunc(const void *a, const void *b) {
    return (*(int *)a - *(int *)b);
}
//计算组合数*2
int every(int count) {
    if (count == 1) {
        return 0;
    } else {
        return count * (count - 1);
    }
}
//计算每个锚点能产生的回旋镖总数
int part(int *d, int pointsSize) {
    int Sum = 0;
    int count = 1;
    for (int i = 0; i < pointsSize - 1; i++) {
        if (d[i] == d[i + 1]) {
            count++;
        } else {
            Sum += every(count);
            count = 1;
        }
    }
    Sum+=every(count);
    return Sum;
}
//计算总共能产生的回旋镖的数量
int numberOfBoomerangs(int** points, int pointsSize, int* pointsColSize){
    if(pointsSize <= 2){
        return 0;
    }

    int sum = 0;
    
    for(int i = 0; i < pointsSize; i++) {
       
            
                int *d = (int *)malloc((pointsSize) * sizeof(int));
                int *co = d;

                for(int k = 0; k < pointsSize; k++) {
                    
                        *co = pow(points[i][0] - points[k][0], 2) + pow(points[i][1] - points[k][1], 2);
                        co++;
                    
                }

                qsort(d, pointsSize, sizeof(int), cmpfunc);
                sum += part(d, pointsSize);

                free(d);
            
        
        
    }
     return sum;
}