Java实现矩阵游戏II

最新推荐文章于 2022-09-06 06:00:00 发布

qq_41432811

最新推荐文章于 2022-09-06 06:00:00 发布

阅读量157

点赞数

分类专栏： java

本文链接：https://blog.csdn.net/qq_41432811/article/details/89299874

版权

java 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

矩阵游戏II

时间限制:10000ms
单点时限:1000ms
内存限制:256MB

描述

给定一个NxN的整数矩阵，小Hi每次操作可以选择两列，将这两列中的所有数变成它的相反数。

小Hi可以进行任意次操作，他的目标是使矩阵中所有数的和尽量大。你能求出最大可能的和吗？

输入

第一行一个整数N。

以下N行，每行N个整数Aij。

对于30%的数据，2 ≤ N ≤ 10

对于100%的数据，2 ≤ N ≤ 200，-1000 ≤ Aij ≤ 1000

输出

最大可能的和

样例输入

样例输出

ac代码

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    static int ans = 0;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] arr = new int[n][n];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                arr[i][j] = sc.nextInt();
            }
        }
        int[] sum = new int[n];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                sum[i] += arr[j][i];
            }

        }

        Arrays.sort(sum);

        if (sum[0]>=0||sum[n-1]<0) {
            if (n%2==0) {
                f1(sum);
            }else{
                for (int i = 0; i < n-1; i++) {
                    ans+=Math.abs(sum[i]);
                }
                ans+=sum[n-1];
                System.out.println(ans);
            }

        }else{
            for (int i = 1; i < n; i++) {
                if (sum[i]>=0) {
                    if (i%2==0) {
                        f2(sum,i);

                    }else{
                        f3(sum,i);
                    }

                    break;
                }
            }

        }
    }


    static void f1(int[] a) {

        for (int i = 0; i < a.length; i++) {
            ans += Math.abs(a[i]);
        }
        System.out.println(ans);
    }

    static void f2(int[] a, int i) {
        for (int j = 0; j < a.length; j++) {
            if (j>=i) {
                ans+=a[j];
            }else{
                ans+=(0-a[j]);
            }

        }
        System.out.println(ans);
    }
    static void f3(int[] a, int i) {
        int m = (0-a[i-1]);
        int n = a[i];

        if (m<n) {
            for (int j = 0; j < a.length; j++) {
                if (j>=(i-1)) {
                    ans+=a[j];
                }else{
                    ans+=(0-a[j]);
                }


            }
        }else {
            a[i-1] = (0-a[i-1]);
            a[i] = (0-a[i]);
            for (int j = 0; j < a.length; j++) {
                if (j>=(i-1)) {
                    ans+=a[j];
                }else{
                    ans+=(0-a[j]);
                }
            }

        }


        System.out.println(ans);
    }
}