华为OD机试真题 新系统 2026-09-26 C++【坚果巧克力】

目录题目思路Code题目题目内容：有一块 n×m（4≤n,m≤50）的矩形巧克力，每个格子有一个正整数权值（权值 ≤1000），代表这一格的坚果数量。必须沿着格子横切恰好 3 刀、竖切恰好 3 刀，将巧克力分成 4×4=16 块，分给 16 个人。切分难以保证每个人分到的一样多，因此你想照顾那个分得最少的人，请通过合理安排切分方式，使这个“分得最少的人”分到的坚果数量在所有切分方式中最多（即：求一种划分方式，最大化这 16 块中权值和最小的那一块的权值和，请输出这个最大化的最小权值和。）输入描述：第一行输入整数 n，表示巧克力的行数。第二行输入整数 m，表示巧克力的列数。第三行输入一个 n 行 m 列的二维整数数组，格式为 [[a11,a12,...,a1m],[a21,...,a2m],...,[an1,...,anm]]，表示每个格子的坚果数量。输出描述：输出一个整数，表示在最优切分方案下，16 块巧克力中权值和最小的那一块所能达到的最大权值和。样例1输入：4 7 [[2,1,1,1,2,1,1],[2,2,2,2,2,2,2],[1,2,3,4,5,6,7],[7,6,5,4,3,2,1]]输出：/