5835. 最大方阵和

# 题目

## 5835. 最大方阵和

[https://leetcode-cn.com/problems/maximum-matrix-sum/](https://leetcode-cn.com/problems/maximum-matrix-sum/)

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

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

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

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

**示例 1：**

![img](/media/202108/2021-08-22_153435.png)

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

**示例 2：**

![img](/media/202108/2021-08-22_153435.png)

```
输入：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`

# 题解

## 思路

贪心思路，如果负数的个数是偶数，那最后结果能把所有负数都变成正整数。一正一负能转移负号，那么当负数个数的奇数时，最终会剩下一个。

因此，负数个数是偶数时，最大和的所有值的绝对值。是奇数时，减去最大的负数

## 代码

```javascript
/**
 * @param {number[][]} matrix
 * @return {number}
 */
var maxMatrixSum = function (matrix) {
    let fshu = 0;
    let min = 10 ** 5;
    let ans = 0;
    for (let i = 0; i < matrix.length; i++) {
        for (let j = 0; j < matrix.length; j++) {
            if (matrix[i][j] < 0) {
                fshu++;
            }
            min = Math.min(Math.abs(matrix[i][j]), min);
            ans += Math.abs(matrix[i][j]);
        }
    }
    return fshu % 2 === 0 ? ans : ans - min * 2;
};
```