Pro.ID1620 Title方格取数 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1620 AC2 Submit4 Ratio50.00% 时间&空间限制描述在一个有 m×n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。 试设计一个满足要求的取数算法。 输入文件第 1 行有 2 个正整数 m 和 n ( 1 ≤ n , m ≤ 30 ),分别表示棋盘的行数和列数。接下来的 m 行,每行有 n 个正整数,表示棋盘方格中的数。 注意:m 是行数,n 是列数。 输出Description 在一个有 m×n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意 2 个数所在方格没有公共边,且取出的数的总和最大。 试设计一个满足要求的取数算法。 Input 文件第 1 行有 2 个正整数 m 和 n ( 1 ≤ n , m ≤ 30 ),分别表示棋盘的行数和列数。接下来的 m 行,每行有 n 个正整数,表示棋盘方格中的数。 注意:m 是行数,n 是列数。 Output 输出取数的最大总和。 Sample Input 3 3 Sample Output 11 Source 样例输入3 3 样例输出11 提示作者 |