数字矩阵
给定一个 n×m 的整数矩阵,其中第 i 行第 j 列的元素为 aij。
你可以进行任意多次如下操作:
选择矩阵中的两个相邻元素,将它们均乘以 −1。
同一个元素可以被选中多次。
你需要通过上述操作,使得矩阵中所有元素的和尽可能大。
计算并输出这个和的最大可能值。
输入格式
第一行包含整数 T,表示共有 T 组测试数据。
每组数据第一行包含两个整数 n,m。
接下来 n 行,每行包含 m 个整数,表示整个矩阵,其中第 i 行第 j 列的数为 aij。
输出格式
每组数据输出一行结果,表示矩阵的所有元素的最大可能和。
数据范围
1≤T≤100,
2≤n,m≤10,
−100≤aij≤100
输入样例:
2
2 2
-1 1
1 1
3 4
0 -1 -2 -3
-1 -2 -3 -4
-2 -3 -4 -5
输出样例:
2
30
思路:
不难发现给与任意数字的数字矩阵 ,我们都有方法把矩阵中的任意位置的负号进行对应调换位置后相互抵消
在于该矩阵有多少个负号 我们可以存贮负号的个数 再把矩阵里所有数的绝对值相加 记住绝对值最小的那个数
负数的个数为偶 直接输出绝对值相加 负数的个数为奇 输出绝对值相加减去两倍的最小数
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int JI_OR_OU;
int T,m,n,s;
int main(){
cin>>T;
while(T--){
cin>>n>>m;
int minw=101;
for(int i=0;i<m*n;i++){
int x;
cin>>x;
s+=abs(x);
minw=min(abs(x),minw);
if(x<0)JI_OR_OU++;
}
if(JI_OR_OU%2==0)cout<<s<<endl;
else cout<<s-2*minw<<endl;
s=0;
JI_OR_OU=0;
}
return 0;
}
www.acwing.com
y总yyds