小编tyg*_*ghn的帖子

我目前正在学习和练习本文档中的试错方法，我偶然发现了这个问题：

\n

给定一个包含m行和n的整数网格。找出边与格子边缘平行（每条边的长度都大于1）且位于其边界上的数字之和最大的矩形。

\n

\n
• 输入：
  \n第一行包含 2 个整数m和n。
  \n下一个m行：每行包含 n 个描述网格行的整数。
\n
• 输出：
  \n我们找到的最大总和。
\n
• 约束：
  \n2 <= m，n <= 500
  \n运行时 < 3\xe2\x80\xafs
\n

\n

例如：

\n

输入：

\n

5 4\n\xe2\x80\x87 9\xe2\x80\x87-2\xe2\x80\x87-1\xe2\x80\x87 3\n-10\xe2\x80\x87-5\xe2\x80\x87 1\xe2\x80\x87-4\n\xe2\x80\x87 1\xe2\x80\x87-1\xe2\x80\x87 2\xe2\x80\x87-2\n\xe2\x80\x87 3 \xe2\x80\x870\xe2\x80\x87 0\xe2\x80\x87-1\n\xe2\x80\x87 2\xe2\x80\x87 2\xe2\x80\x87-1\xe2\x80\x87 2\n

Run Code Online (Sandbox Code Playgroud)\n

输出：

\n

8\n

Run Code Online (Sandbox Code Playgroud)\n

解释：

\n

这里，位于其边界上的数字之和最大的矩形是：

\n

1\xe2\x80\x87-1\xe2\x80\x87 2
\n3\xe2\x80\x87 0\xe2\x80\x87 0
\n2\xe2\x80\x87 2\xe2\x80\x87-1

\n

总和为 1 + -1 …