淘金 题目描述 在一片 n m 的土地上，每一块 1 1 的区域里都有一定数量的金子。 你来到这里淘金。当地人告诉你，如果你挖了某一区域 (i, j) 的金子，那么第 i - 1 行和第 i + 1 行中的所有金子都不能再挖；同时，同一行中与它左右相邻的区域 (i, j - 1) 和 (i, j + 1) 的金子也不能再挖。 请问你最多能淘到多少金子？ 输入格式 多组数据输入，直到文件结束。 对于每组数据，第一行输入两个整数 n、m，表示土地的长和宽。 接下来 n 行，每行 m 个整数，表示每个区域的金子数量。 输出格式 对于每组数据，输出一行一个整数，表示最多能得到的金子数量。 数据范围 1 <= n, m <= 200，每个区域的金子数量均为不超过 1000 的非负整数。 输入样例 4 6 11 0 7 5 13 9 78 4 81 6 22 4 1 40 9 34 16 10 11 22 0 33 39 6 输出样例 242 样例说明 第 2 行在不选择左右相邻区域的前提下最多可取 78 + 81 + 22 = 181，第 4 行最多可取 22 + 33 + 6 = 61。选择第 2 行和第 4 行不会违反上下相邻行限制，总和为 242。