不懂暴力为何物。。。。。。。long i=0,j=0;
long n=100000000;
long c=100000000;
for(i=-10000;i<=10000;i++)
{   
long m=0;
for(j=0;j<num;j++)
{m+=abs(i-A[j]);}
if(n>m)
{n=m;xx=i;}
}
for(i=-10000;i<=10000;i++)
{   
long m=0;
for(j=0;j<num;j++)
{m+=abs(i-B[j]);}
if(c>m)
{c=m;yy=i;}}  
answer=(n+c);
AfxMessageBox("计算完毕");

我都不敢看了，写的真是……………………

x轴y轴求平均数

别瞎说少年

那你举个反例

求教啊

1维反例3个点坐标1，100，100
平均数是67，如果取67距离和是（100-67）*2+67-1
取中位数100是（100-100）*2+100-1
哪个小自己看去

嗯

我记得这题是横纵坐标排序后各取中位数就行了
不过记得不太清了，大概是这样吧

弱弱地插一句, 高中做法:
S=|x-X1|+|x-X2|+|x-X3|+...+|x-X(n-1)|+|x-Xn|
S=|x-Xn|+|x-X(n-1)|+...+|x-X2|+|x-X1|
倒序相加:
2S=(|x-X1|+|x-Xn|)+(|x-X2|+|x-X(n-1)|)+......
=(|x-X1|+|Xn-x|)+(|x-X2|+|X(n-1)-x|)+......
≤|x-X1+Xn-x|+|x-X2+X(n-1)-x|+......
=|Xn-X1|
不知这样做可否   (取等号的条件不想考虑了,请莫见笑)


这是神马……

最后一行打漏了,应该还有无限个的

好吧我没看懂，嘲笑我吧……

我发个纠正后的行吧
S=|x-X1|+|x-X2|+|x-X3|+...+|x-X(n-1)|+|x-Xn|
S=|x-Xn|+|x-X(n-1)|+...+|x-X2|+|x-X1|
倒序相加:
2S=(|x-X1|+|x-Xn|)+(|x-X2|+|x-X(n-1)|)+......
=(|x-X1|+|Xn-x|)+(|x-X2|+|X(n-1)-x|)+......
≤|x-X1+Xn-x|+|x-X2+X(n-1)-x|+......
=|Xn-X1|+|X(n-1)-X2|+......
取等号的条件暂时不想考虑了莫见笑

我懂。。。可是。。。

有数据没，你把横纵坐标排序取中位数，估计就过了，试试吧

我是没懂这些玩意有啥用……

您在嘲笑我啊....   别说您看不懂绝对值

39L