我有一个数据集的2D分布,我想找到这些点的引力中心.
我想做的是像下面的代码,
#include <stdio.h>
#define SIZE 4
struct point {
short x;
short y;
};
point find_gravitation(struct point set[], unsigned char size)
{
point ret;
.
.
.
?
.
.
.
return ret;
}
int
main(int argc, char **argv)
{
struct point dataset[SIZE];
struct point ret;
dataset[0].x = 12;
dataset[0].y = 24;
dataset[1].x = 3;
dataset[1].y = 5;
dataset[2].x = 71;
dataset[2].y = -6;
dataset[3].x = -185;
dataset[3].y = -26;
ret = find_gravitation(dataset, SIZE);
printf("gravitation center is: %d, %d\n", ret.x, ret.y);
return 0;
}
Run Code Online (Sandbox Code Playgroud)
如何计算该组的引力中心?
如果我正确地解释这个:
因为您的点未加权,所以中心点将是:(avg(x),avg(y)).
要计算平均x点,请添加所有x值并除以点数.要计算平均y点,请添加所有y值并除以点数.