B. Numbers Box（思維）

題目傳送門

B. Numbers Box

題目大意

給你一個$n\ast m$的矩陣，你可以選擇兩個相鄰的單元，然後將兩個值分別乘以-1
求任意次操作後，整個矩陣的數值的最大和

思路

顯然，兩個負數無論相差多選都可以相互抵消
顯然，一個0可以抵消任意多個任意距離的負數
所以統計矩陣中負數出現的個數和標記0是否出現即可
奇數個負數時，使整個矩陣最小的數（無論正負）為唯一負數即可

AC Code

#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<math.h>
using namespace std;
#define endl '\n'
#define INF 0x3f3f3f3f
// #define int long long
#define debug(a) cout<<#a<<"="<<a<<endl;
typedef long long ll;
const double PI=acos(-1.0);
const double e=exp(1.0);
const int M=1e9+7;
const int N=2e5+7;
inline int mymax(int x,int y){return x>y?x:y;}
inline int mymin(int x,int y){return x<y?x:y;}
int n, m, x;
int flag, cnt, sum;
void solve(){
	flag=cnt=sum=0;
	int mn=INF;
	cin>>n>>m;
	for(int i=1; i<=n; i++){
		for(int j=1; j<=m; j++){
			cin>>x;
			if(x==0) flag=1;
			if(x<0) cnt++;
			mn=mymin(mn,fabs(x));
			sum+=fabs(x);
		}
	}
	if(flag || !(cnt&1)) cout<<sum<<endl;
	else{
		cout<<sum-mn-mn<<endl;
	}
	return ;
}
signed main(){
	int T;
	cin>>T;
	while(T--) solve();
	return 0;
}