给你一个 n x n 的整数方阵 matrix 。你可以执行以下操作 任意次 ：

• 选择 matrix 中 相邻 两个元素，并将它们都 乘以 -1 。

如果两个元素有 公共边 ，那么它们就是 相邻 的。

你的目的是 最大化 方阵元素的和。请你在执行以上操作之后，返回方阵的 最大 和。

示例 1：

输入：matrix = [[1,-1],[-1,1]]
输出：4
解释：我们可以执行以下操作使和等于 4 ：
- 将第一行的 2 个元素乘以 -1 。
- 将第一列的 2 个元素乘以 -1 。

示例 2：

输入：matrix = [[1,2,3],[-1,-2,-3],[1,2,3]]
输出：16
解释：我们可以执行以下操作使和等于 16 ：
- 将第二行的最后 2 个元素乘以 -1 。

提示：

• n == matrix.length == matrix[i].length
• 2 <= n <= 250
• -105 <= matrix[i][j] <= 105

C++

class Solution {
public:
    long long maxMatrixSum(vector<vector<int>>& matrix) {
        int n=matrix.size();
        int count=0;
        long long res=0;
        int num=INT_MAX;
        int num_zero=0;
        for(int i=0;i<n;i++) {
            for(int j=0;j<n;j++) {
                res+=abs(matrix[i][j]);
                num=min(num,abs(matrix[i][j]));
                if(matrix[i][j]<0) {
                    count++;
                }
                if(matrix[i][j]==0) {
                    num_zero=1;
                }
            }
        }
        if(count%2 && 0==num_zero) {
            res-=num*2;
        }
        return res;
    }
};