卡码网44. 开发商购买土地(第五期模拟笔试)

最新推荐文章于 2025-08-27 16:54:55 发布

爱写代码的小老鼠

最新推荐文章于 2025-08-27 16:54:55 发布

阅读量135

点赞数 2

CC 4.0 BY-SA版权

文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/2201_75490746/article/details/149418725

一、解法1

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt(),m=sc.nextInt(),sum=0,currentSum=0,minSum=Integer.MAX_VALUE;
        int[][] a=new int[n][m];
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                a[i][j]=sc.nextInt();
                sum=sum+a[i][j];
            } 
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++) currentSum=currentSum+a[i][j];
            minSum=Math.min(minSum,Math.abs(2*currentSum-sum));
        }

        currentSum=0;
        for(int j=0;j<m;j++){
            for(int i=0;i<n;i++) currentSum=currentSum+a[i][j];
            minSum=Math.min(minSum,Math.abs(2*currentSum-sum));
        }
    System.out.println(minSum);
    }
}