Codeforces Round #675 (Div. 2)B. Nice Matrix

原题链接https://codeforces.com/problemset/problem/1422/Bhttps://codeforces.com/problemset/problem/1422/B题目大意：给一个n*m的矩阵，每次可以让矩阵内的一个元素加一或者减一，让这个矩阵 的每一行和每一列都为回文，试求需要操作的最小步骤。

解题思路：

1、对矩阵中的每一个元素需要使才能保证条件成立。

2、遍历矩阵中的每一个元素，每次操作的步骤最小的情况为取中第二大的元素为基准，使其余两个数都为这个基准。

类似一个动点到三个定点的距离最短的情况，就变成了这三个数中最大的元素减最小的元素（下面的代码不是这种方法，就比较丑陋）。

AC代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MP make_pair
#define SZ(X) ((int)(X).size())
typedef pair<int, int> PII;
const int INF = 0x3f3f3f3f;
const int N = 1e2 + 10;
int a[N][N];

int mid(int a,int b,int c){
    if(a > b)swap(a,b);
    if(b > c)swap(b,c);
    if(a > b)swap(a,b);
    return b;
}
int main(){
    int T,row,col;
    ll ans,tmp;

    scanf("%d",&T);

    while(T --){
        ans = 0;
        scanf("%d%d",&row,&col);
        for(int i = 0 ;i < row ;i ++){
            for(int j = 0;j < col ;j ++){
                scanf("%d",&a[i][j]);
            }
        }
        for(int i = 0;i < row;i ++){
            for(int j = 0;j < col;j ++){
                tmp = mid(a[i][j],a[row - i - 1][j],a[i][col - j - 1]);
                ans += abs(a[i][j] - tmp) + abs(a[row - i - 1][j] - tmp) + abs(a[i][col - j - 1] - tmp);
                a[i][j] = a[row - i - 1][j] = a[i][col - j - 1] = tmp;
            }
        }
        printf("%lld\n",ans);

    }
    return 0;
}

附上最大的元素减最小的元素的想法，但是不知道为什么AC不了，希望有大佬能指出来

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 1e2 + 10;

int a[N][N];
//传入函数形参改成了传入变量的引用
void myswap(int &a,int &b,int &c){
    if(a > b)swap(a,b);
    if(b > c)swap(b,c);
    if(a > b)swap(a,b);
}

int main(){
    int T,row,col;
    ll ans;
    scanf("%d",&T);
    while(T --){
        ans = 0;
        scanf("%d%d",&row,&col);
        for(int i = 0 ;i < row ;i ++){
            for(int j = 0;j < col ;j ++){
                scanf("%d",&a[i][j]);
                b[i][j] = a[i][j];
            }
        }
        for(int i = 0;i < row;i ++){
            for(int j = 0;j < col;j ++){
//主要改变的地方，我自己感觉没什么问题
                myswap(a[i][j],a[row - i - 1][j],a[i][col - j - 1]);
                ans += a[i][col - j - 1] - a[i][j];
                a[i][j] = a[i][col - j - 1] = a[row - i - 1][j];
            }
        }
        printf("%lld\n",ans);
    }
    return 0;
}