Codeforces Round #683 (Div. 2, by Meet IT)B - Numbers Box

Posted 2022-12-09 尘封陌路

题目链接：
https://codeforces.com/problemset/problem/1447/B

**

思路：

**

既然要使答案结果最大，那么就是要让矩阵中的数尽可能的是正数。
很明显的可以推出来，如果二维数组中<=0的数的个数为偶数，那么答案就是数组的绝对值的总和，如果是奇数，那么让数组中最小的数变成负，其他都是整数。

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int N=15;
int a[N][N];
int t,m,n;

int main()

		cin>>t;
		while(t--)
		
			cin>>n>>m;
			int res=0;
			int minx=0x3f3f3f3f;
			for(int i=1;i<=n;i++)
			
				for(int j=1;j<=m;j++)
				
						int x;
						cin>>x;
						minx=min(minx,abs(x));
						if(x<=0) res++;
						a[i][j]=abs(x);
				
				 	
			
			int sum=0;
			
				for(int i=1;i<=n;i++)
				
					for(int j=1;j<=m;j++) sum+=a[i][j];
				
			if(res%2==0)	cout<<sum<<endl;
			else cout<<sum-2*minx<<endl;
			
		
		return 0;