编程题
### 问题描述 在一个世界中,存在着一种神奇的矩阵游戏。这个矩阵是 $n$ 行 $m$ 列的,每个格子内都有一个整数 $a_{ij}$。游戏的目标是通过特殊的操作,使得矩阵中所有整数的和达到最大。这个特殊的操作就是选择两个相邻的格子,然后将它们的数值都乘以 $-1$。操作可以无限次进行,也可以不进行。现在,你被邀请参与这个游戏,你能否找出经过操作后,矩阵中所有整数的最大可能和是多少呢? ### 输入格式 第一行输入一个 $n$ 和 $m$($1\leq n,m \leq 100$),它们表示这个游戏场次的矩阵的行数和列数。 接着的 $n$ 行,每行包含 $m$ 个整数,它们表示这个游戏场次的矩阵中的元素。用 $a_{i,j}$ 来表示第 $i$ 行第 $j$ 列的整数($-1000\leq a_{i,j} \leq 1000$)。 ### 输出格式 对于每个游戏场次,输出一行。这一行只有一个整数,它表示在经过任意次操作后,矩阵中所有整数的最大可能和。 ### 样例输入 ``` 2 2 1 2 -1 3 ``` ### 样例输出 ``` 5 ```
查看答案
赣ICP备20007335号-2