codeforces 289B

题目链接 http://codeforces.com/problemset/problem/289/B

题意:

对于一个矩阵n*m每次可以修改其中一个元素(+d或-d),问是否可以通过若干次修改，让矩阵里每个元素一样。可以的话，输出最小修改次数，否则输出-1.

 

 

 

 

题目思路:

在能够修改的情况下，把他们都修改成中位数就可以了。

代码如下:

#include<bits/stdc++.h>


using namespace std;
const int maxn = 105;
int a[maxn*maxn];
int ab(int n){
    return n>0?n:0-n;
}
int main()
{
    int n,m,k;
    scanf("%d%d%d",&n,&m,&k);
    for(int i=0;i<n*m;i++){
        scanf("%d",&a[i]);
    }
    sort(a,a+n*m);
    int zhong = a[n*m/2];
    int cnt = 0;
    int flag = 0;
    for(int i=0;i<n*m;i++){
        if((a[i]-zhong)%k==0){
            cnt +=  ab(a[i]-zhong)/k;
        }else{

            flag = 1;
            break;
        }

    }
    if(flag){
        printf("-1\n");
    }else{
        printf("%d\n",cnt);
    }

    return 0;
}