CodeForces 289B Polo the Penguin and Matrix （贪心）

题意：给一个n*m的矩阵，给一个d值，你的目标是将矩阵里的每个数字变换成相等的数，你可以进行的操作是将每个数+d或者-d，如果不能实现这个目的，就输出-1，如果可以，输出操作次数

我的思路是将矩阵存到数组里，判断每个数与前一个数的差值是否为d的倍数来确定是否可以实现目标，如果可以，将数组排序取中位数，将每个数变成中位数，最后输出变换次数即可

代码如下

#include<cstdio>
#include<algorithm>
using namespace std;
int a[10000+5];
int main()
{
int n,m,d;
scanf("%d%d%d",&n,&m,&d);
for(int i=1;i<=n*m;i++) scanf("%d",&a[i]);
sort(a+1,a+1+n*m);
for(int i=2;i<=n*m;i++)
{
int x=a[i]-a[i-1];
if(x%d!=0) {printf("-1\n");return 0;}
}
int mid=a[(n*m+1)/2];
int ans=0;
for(int i=1;i<=n*m;i++)
{
int x=a[i]-mid;
if(x<0) x=-x;
ans+=(x/d);
}
printf("%d\n",ans);
}