3763. 数字矩阵

https://www.acwing.com/problem/content/3766/
可以得出一个规律 通过传递可以任意让任何两个同乘-1
因此我们统计负数个数 如果为偶数说明都可变为正数
如果为奇数则让绝对值最小的数变为负数

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    int T;
    cin >> T;
    while(T--){
        int n,m;
        cin >> n >> m;
        int sum = 0,minx = 1e8,cnt = 0;
        for(int i = 0; i < n * m; i++){
            int x;
            cin >> x;
            sum += abs(x);
            minx = min(minx,abs(x));
            if(x < 0){
                cnt++;
            }
        }
        if(cnt % 2){
            cout << sum - 2 * minx << endl;
        }
        else {
            cout << sum << endl;
        }
    }
}