1975 最大方阵和

题目描述：
给你一个 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

方法1:
主要思路：解题链接汇总
（1）贪心；
（2）遍历数组，统计元素的负数的数量，所有数的绝对值的和，所有数的绝对值的最小值；
（3）根据负数的数量是奇数还是偶数处理最后的结果，即若是偶数，则直接返回绝对值的和，否则减去二倍的绝对值最小值之后，返回；

class Solution {
public:
    long long maxMatrixSum(vector<vector<int>>& matrix) {
        int counts=0;
        long long res =0;
        int len=matrix.size();
        int min_v=100001;
        for(int i=0;i<len;i++){//统计绝对值之和，最小的绝对值，负数的数量
            for(int j=0;j<len;j++ ){
                if(matrix[i][j]<0){
                    res-=matrix[i][j];
                    min_v=min(min_v,abs(matrix[i][j]));
                    counts++;
                }else {
                    res+=matrix[i][j];
                    min_v=min(min_v,matrix[i][j]);
                }
            }
        }
        return counts%2==1?res-2*min_v:res;//处理返回结果
    }
};

func maxMatrixSum(matrix [][]int) int64 {
    counts := 0
    res := int64(0)
    length := len(matrix)
    min_v := 100001
    for i:= 0;i<length;i++ {
        for j:=0;j<length;j++ {
            if matrix[i][j]<0 {
                res -= int64(matrix[i][j])
                if -matrix[i][j]<min_v {
                    min_v=-matrix[i][j]
                }
                counts++
            }else{
                res += int64(matrix[i][j])
                if matrix[i][j] < min_v {
                    min_v=matrix[i][j]
                }
            }
        }
    }
    if counts%2==1 {
        return res-int64(2*min_v)
    }
    return res
}