7-3 方格取数 (15 分)

简介: 7-3 方格取数 (15 分)

7-3 方格取数 (15 分)


在一个有 m×n 个方格的棋盘中,每个方格中有一个正整数。


现要从方格中取数,使任意2个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。


输入格式:


文件第1行有2个正整数 m 和 n,分别表示棋盘的行数和列数。接下来的 m 行,每行有 n 个正整数,表示棋盘方格中的数。


注意:m 是行数,n 是列数。


数据保证有 1≤n,m≤30


输出格式:


输出取数的最大总和。


输入样例:


在这里给出一组输入。例如:


3 3
1 2 3
3 2 3
2 3 1


结尾无空行


输出样例:


在这里给出相应的输出。例如:


11


结尾无空行

目录
相关文章
|
6月前
1073 多选题常见计分法 (20 分)
1073 多选题常见计分法 (20 分)
|
6月前
1056 组合数的和 (15 分)
1056 组合数的和 (15 分)
|
7月前
|
机器学习/深度学习 算法
P1004 方格取数
P1004 方格取数
|
传感器
如何计算摄影参数:分区基准面高程、相对航高、绝对航高、基线长度、航线间隔、航线数、每条航线的相片数、总相片数。
如何计算摄影参数:分区基准面高程、相对航高、绝对航高、基线长度、航线间隔、航线数、每条航线的相片数、总相片数。
1610 0
|
机器学习/深度学习
1277:【例9.21】方格取数
1277:【例9.21】方格取数
LeetCode 1828. 统计一个圆中点的数目
给你一个数组 points ,其中 points[i] = [xi, yi] ,表示第 i 个点在二维平面上的坐标。多个点可能会有 相同 的坐标。
112 0
|
索引
每日三题-下一个排列、颜色分类、寻找重复数
每日三题-下一个排列、颜色分类、寻找重复数
82 0
每日三题-下一个排列、颜色分类、寻找重复数
|
算法
【算法作业】实验二:给立方体排序的小明&&同时整除的数
【算法作业】实验二:给立方体排序的小明&&同时整除的数
150 0
【算法作业】实验二:给立方体排序的小明&&同时整除的数
|
测试技术
L1-003 个位数统计 (15 分)
L1-003 个位数统计 (15 分)
147 0