每日一题·暑假 week2
作者:互联网
3763. 数字矩阵
https://www.acwing.com/problem/content/3766/
可以得出一个规律 通过传递可以任意让任何两个同乘-1
因此我们统计负数个数 如果为偶数说明都可变为正数
如果为奇数则让绝对值最小的数变为负数
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
int T;
cin >> T;
while(T--){
int n,m;
cin >> n >> m;
int sum = 0,minx = 1e8,cnt = 0;
for(int i = 0; i < n * m; i++){
int x;
cin >> x;
sum += abs(x);
minx = min(minx,abs(x));
if(x < 0){
cnt++;
}
}
if(cnt % 2){
cout << sum - 2 * minx << endl;
}
else {
cout << sum << endl;
}
}
}
标签:cnt,week2,int,每日,cin,minx,暑假,include,sum 来源: https://www.cnblogs.com/0fflineboy/p/15399335.html