2021-07-12 AcWing 3763. 数字矩阵

输入样例：

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<algorithm>
using namespace std;

int a[110][110];
int sum,cnt;
int main()
{
	int N,m,n;
	int minn;//绝对值最小 
	cin>>N;
	while(N--)
	{
	    sum=0;
		cnt=0;
		minn=110;
		cin>>m>>n;
		for(int i=0;i<m;i++){
			for(int j=0;j<n;j++){
				scanf("%d",&a[i][j]);		
				sum+=abs(a[i][j]);	
				if(a[i][j]<=0){
					cnt++;			
				}
				minn=min(abs(a[i][j]),minn);
			}
		}
		if(cnt%2!=0){
			sum-= 2*minn;
		}
		cout<<sum<<endl;
	}
	return 0;
}