6700: 【前缀和】美团2023秋招-小美的蛋糕切割
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：26
提交：45
正确率：57.78% 命题人：
题目描述
小美有一个矩形的蛋糕，共分成了n行m列，共n*m个区域，每个区域是一个小正方形，已知蛋糕每个区域都有一个美味度。她想切一刀把蛋糕切成两部分，自己吃一部分，小团吃另一部分。
小美希望两个人吃的部分的美味度之和尽可能接近，请你输出|s1-s2|的最小值。（其中s1代表小美吃的美味度，s2代表小团吃的美味度）。
请务必保证，切下来的区域都是完整的，即不能把某个小正方形切成两个小区域。
输入格式
第一行输出两个正整数n和m，代表蛋糕区域的行数和列数。
接下来的n行，每行输入m个正整数aij，用来表示每个区域的美味度。
1 ≤ n, m ≤ 10^3 1 ≤ aij ≤ 10^4
输出格式
一个整数，代表|s1-s2|的最小值。
输入样例 复制
2 3
1 1 4
5 1 4输出样例 复制
0