输入01矩阵，至少修改多少个元素，可以使其变为上下对称、左右对称的矩阵

问题

输入n*m的二维01矩阵，输出最少改变多少个元素（0变1，或1变0），可以使得矩阵上下对称、左右对称

思路

由于需要矩阵上下对称、左右对称，那么可以将矩阵分成四个对称的部分，每个部分中，相应位置的元素值，如果有多余2个为0，那只需把少数的改为0即可；如果有对于2个元素为1，则只需把少数的改为1即可；如果恰好2个为0，2个为1，则可以将0改为1，也可以将1改为0。
而上述需要修改的元素总个数，就是最少需要修改的元素个数。

代码

C++代码如下：

int main() {
    int m, n;
    string tmp;
    cin >> n >> m;
    vector<vector<int>> vec(n, vector<int>(m,0));
    for (int i = 0; i < n; ++i) {
        cin >> tmp;
        for (int j = 0; j < m; ++j) {
            vec[i][j] = tmp[j]- '0';
        }
    }
    int s = 0;
    for(int i = 0 ; i < n/2; ++i) {
        for(int j = 0 ; j < m/2; ++j) {
            int t = vec[i][j] + vec[n-1-i][j] + vec[i][m-1-j] + vec[n-1-i][m-1-j];
            if(t == 2) s+=2;
            else if(t < 2) s+=t;
            else s+=(4-t);
        }
    }
    if(n%2 == 1) {
        for(int j = 0; j < m/2; ++j) {
            if(vec[n/2][j] != vec[n/2][m-1-j]) ++s;
        }
    }
    if(m%2 == 1) {
        for(int j = 0; j < n/2; ++j) {
            if(vec[j][m/2] != vec[n-1-j][m/2]) ++s;
        }
    }
    cout <<s <<endl;
    return 0;
}