小美有一个矩形的蛋糕，共分成了行列，共个区域，每个区域是一个小正方形，已知蛋糕每个区域都有一个美味度。她想切一刀把蛋糕切成两部分，自己吃一部分，小团吃另一部分。小美希望两个人吃的部分的美味度之和尽可能接近，请你输出的最小值。（其中代表小美吃的美味度，代表小团吃的美味度）。请务必保证，切下来的区域都是完整的，即不能把某个小正方形切成两个小区域。

区块链毕设网qklbishe.com为您提供问题的解答

小美有一个矩形的蛋糕，共分成了 $小美有一个矩形的蛋糕，共分成了行列，共个区域，每个区域是一个小正方形，已知蛋糕每个区域都有一个美味度。她想切一刀把蛋糕切成两部分，自己吃一部分，小团吃另一部分。小美希望两个人吃的部分的美味度之和尽可能接近，请你输出的最小值。（其中代表小美吃的美味度，代表小团吃的美味度）。请务必保证，切下来的区域都是完整的，即不能把某个小正方形切成两个小区域。$ 行 $小美有一个矩形的蛋糕，共分成了行列，共个区域，每个区域是一个小正方形，已知蛋糕每个区域都有一个美味度。她想切一刀把蛋糕切成两部分，自己吃一部分，小团吃另一部分。小美希望两个人吃的部分的美味度之和尽可能接近，请你输出的最小值。（其中代表小美吃的美味度，代表小团吃的美味度）。请务必保证，切下来的区域都是完整的，即不能把某个小正方形切成两个小区域。$ 列，共 $小美有一个矩形的蛋糕，共分成了行列，共个区域，每个区域是一个小正方形，已知蛋糕每个区域都有一个美味度。她想切一刀把蛋糕切成两部分，自己吃一部分，小团吃另一部分。小美希望两个人吃的部分的美味度之和尽可能接近，请你输出的最小值。（其中代表小美吃的美味度，代表小团吃的美味度）。请务必保证，切下来的区域都是完整的，即不能把某个小正方形切成两个小区域。$ 个区域，每个区域是一个小正方形，已知蛋糕每个区域都有一个美味度。她想切一刀把蛋糕切成两部分，自己吃一部分，小团吃另一部分。

小美希望两个人吃的部分的美味度之和尽可能接近，请你输出 $小美有一个矩形的蛋糕，共分成了行列，共个区域，每个区域是一个小正方形，已知蛋糕每个区域都有一个美味度。她想切一刀把蛋糕切成两部分，自己吃一部分，小团吃另一部分。小美希望两个人吃的部分的美味度之和尽可能接近，请你输出的最小值。（其中代表小美吃的美味度，代表小团吃的美味度）。请务必保证，切下来的区域都是完整的，即不能把某个小正方形切成两个小区域。$ 的最小值。（其中 $小美有一个矩形的蛋糕，共分成了行列，共个区域，每个区域是一个小正方形，已知蛋糕每个区域都有一个美味度。她想切一刀把蛋糕切成两部分，自己吃一部分，小团吃另一部分。小美希望两个人吃的部分的美味度之和尽可能接近，请你输出的最小值。（其中代表小美吃的美味度，代表小团吃的美味度）。请务必保证，切下来的区域都是完整的，即不能把某个小正方形切成两个小区域。$ 代表小美吃的美味度， $小美有一个矩形的蛋糕，共分成了行列，共个区域，每个区域是一个小正方形，已知蛋糕每个区域都有一个美味度。她想切一刀把蛋糕切成两部分，自己吃一部分，小团吃另一部分。小美希望两个人吃的部分的美味度之和尽可能接近，请你输出的最小值。（其中代表小美吃的美味度，代表小团吃的美味度）。请务必保证，切下来的区域都是完整的，即不能把某个小正方形切成两个小区域。$ 代表小团吃的美味度）。

请务必保证，切下来的区域都是完整的，即不能把某个小正方形切成两个小区域。

直接暴力求解，力求AC，之前直接用的int，结果有一组用例死活过不了，还以为不能暴力求解。后面改为long就好了

public static void main(String[] args) throws IOException {         BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));         String[] strings = reader.readLine().split(" ");         int n = Integer.parseInt(strings[0]);         int m = Integer.parseInt(strings[1]);          int[][] cake = new int[n][m];         for (int i = 0; i < n; i++) {             String[] s = reader.readLine().split(" ");             for (int j = 0; j < m; j++) {                 cake[i][j] = Integer.parseInt(s[j]);             }         }          long minDiff = Long.MAX_VALUE;         long totalSum = 0;         for (int[] ints : cake) {             for (long anInt : ints) {                 totalSum += anInt;             }         }         long sum  = 0;         if (cake[0].length == 1) {              System.out.println(totalSum);         }         else {              //先想象把蛋糕横着分开             for (int i = 1; i < n; i++) {                 for (int j = 0; j < n - i; j++) {                     for (int k = 0; k < m; k++) {                         sum += cake[j][k];                     }                 }                 minDiff = Math.min(minDiff, Math.abs(sum - (totalSum - sum)));                 sum = 0;             }             //竖着分开的请况             for (int i = 1; i < m; i++) {                 for (int[] ints : cake) {                     for (int k = 0; k < m - i; k++) {                         sum += ints[k];                     }                 }                 minDiff = Math.min(minDiff, Math.abs(sum - (totalSum - sum)));                 sum = 0;             }             System.out.println(minDiff);         }      }

31:29

以上就是关于问题小美有一个矩形的蛋糕，共分成了行列，共个区域，每个区域是一个小正方形，已知蛋糕每个区域都有一个美味度。她想切一刀把蛋糕切成两部分，自己吃一部分，小团吃另一部分。

小美希望两个人吃的部分的美味度之和尽可能接近，请你输出的最小值。（其中代表小美吃的美味度，代表小团吃的美味度）。
请务必保证，切下来的区域都是完整的，即不能把某个小正方形切成两个小区域。的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训