B. Polo the Penguin and Matrix（cf）思维、中位数

原题链接：Problem - 289B - Codeforces

题意:给你一个n * m的矩阵和一个值d，对于每个数都可以进行无数次加d和减d的操作，问你最少操作次数是多少，能使矩阵每个数都一样。

其实与矩阵无关，所有数相当于一个数组中的所有元素。

如果想要一个数组中每个数的值变成一样，求整个数组每个数加减数的和最少是多少。每个数要变成中位数是最近的，所以求出每个数离中位数之间差距是多少就可以了sum += abs(a[i] - a[mid]);

注意：sort数组之后，n为奇数时中位数下标(n + 1) / 2, n为偶数时，n / 2和n / 2 + 1为下标的两个数作为中位数结果是一样的，所以和n为奇数时统一写为mid =(n + 1) / 2就可以了；

如果规定了数组改变过程每次一个数只能增加d或减去d，那么原来数组中每个数a[i] % d的值应该相同，要不然再怎么加减都不会使得数组中每个数一样。

AC代码： 

#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
#define ios ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);
typedef pair<int, int> PII;
const double pi = acos(-1.0);
#define rep(i, n) for (int i = 1; i <= (n); ++i)
#define rrep(i, n) for (int i = n; i >= (1); --i)
typedef long long ll;
#define sqar(x) ((x)*(x))

const int N = 110 * 110;
int a[N];
int main(){
  ll res = 0;
  int n, m, d;
  cin >> n >> m >> d;
  n *= m;
  rep(i, n) cin >> a[i];
  rep(i, n) if(a[i] % d != a[1] % d){
    cout << -1;
    return 0;
  }
  sort(a + 1, a + 1 + n);
  m = a[(n + 1) / 2];
  rep(i, n) res += abs(a[i] - m);
  cout << res / d;
  return 0;
}