题目描述

blablabla

样例

import java.util.Scanner;

import static java.lang.Math.abs;
import static java.lang.Math.min;

/**
 * @Author panda
 * @Date 2021/7/17 10:17
 * @Description: 求矩阵绝对值和
 * @Version 1.0
 */
class Main {
    public static void main(String [] args) { 
        int T;
        int n,m;
        Scanner in = new Scanner(System.in);
        T=in.nextInt();
        for (int i = 0; i < T; i++) {
            n=in.nextInt();
            m=in.nextInt();
            int count=0;
            int sum=0;
            int minw=101;
            for (int j = 0; j < n * m; j++) {
                int x;
                x=in.nextInt();
                sum+=Math.abs(x);
                minw= Math.min(minw,Math.abs(x));
                if(x<0) {count++;}
            }
            if(count%2==0){
                System.out.println(sum);
            }else{
                System.out.println(sum-2*minw);
            }
        }

    }
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla