codeforces#289_B Polo the Penguin and Matrix

题目地址：戳这里

其实就是利用一个很简单的高中数学题

x1<x2<x3<...<xn

f(x)=sigma |x-xi| 那么n为奇数时 取x=x(n+1)/2 当n为偶数时 取x属于 x（n/2）~ x(n/2+1) 都行

代码：

#include<iostream>
#include<vector>
#include<algorithm>
#include<cmath>
using   namespace  std;

int p[105][105];

int main()
{
int n,m,d;
cin>>n>>m>>d;

for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
cin>>p[i][j];

int standard=p[0][0];

bool ok=1;

for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
if((p[i][j]-standard)%d!=0)
{

ok=0;
break;
}

if(!ok)  cout<<-1<<endl;
else
{
vector<int>  v;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
v.push_back((p[i][j]-standard)/d);

sort(v.begin(),v.end());

int size=v.size();

int   ans=0;

standard=v[size/2];

for(int i=0;i<size;i++)
ans+=abs(v[i]-standard);

cout<<ans<<endl;

}

}