14
数字，总和，产品
给定20×20的非负整数网格，请找到3×3子网格，其中各个行的总和的乘积达到最大值。讲的公式： 给定3×3子网格 最大化的功能是 每行计算总和，然后将各个总和相乘。 一个例子（只有5×5）： 红色突出显示的部分是函数值在整个网格中最大的部分 ： （35 + 272 + 167）⋅（163 + 270 + 242）⋅（216 + 68 + 266）= 175972500 输入项 输入在标准输入上给出，由20行组成，每行包含20个数字，并用空格字符（U + 0020）分隔。数字足够小，以至于32位有符号整数足以计算结果。 您可以假定输入将从文件重定向。 输出量 输出是3×3子网格的函数结果，其结果最大。在上面的示例中，应该是 175972500。 样品输入1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 …