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


结尾无空行

目录
相关文章
|
8天前
|
算法 测试技术 C++
【动态规划】【矩阵快速幂】【滚动向量】C++算法552. 学生出勤记录 II
【动态规划】【矩阵快速幂】【滚动向量】C++算法552. 学生出勤记录 II
|
8天前
|
机器学习/深度学习 算法
P1004 方格取数
P1004 方格取数
|
8天前
|
算法 Python C++
C/C++每日一练(20230425) 成绩分布、汇总区间、矩阵置零
C/C++每日一练(20230425) 成绩分布、汇总区间、矩阵置零
39 0
C/C++每日一练(20230425) 成绩分布、汇总区间、矩阵置零
|
9月前
|
人工智能 索引
洛谷P1005 [NOIP2007 提高组] 矩阵取数游戏
洛谷P1005 [NOIP2007 提高组] 矩阵取数游戏
|
10月前
|
机器学习/深度学习
1277:【例9.21】方格取数
1277:【例9.21】方格取数
|
11月前
|
人工智能 JavaScript C++
蓝桥杯统计子矩阵前缀和C++(附图文超详细讲解)(保姆级)
蓝桥杯统计子矩阵前缀和C++(附图文超详细讲解)(保姆级)
|
存储 算法
leetcode-每日一题1252. 奇数值单元格的数目(模拟优化)
时间复杂度:O(q * (m + n) + m * n) 其中q表示 indices 数组的长度,m、n为矩阵的行数和列数,遍历 indices 数组都要更新一次行列,总共需要O(q * (m + n))的时间,最后遍历一次矩阵,总共需要O(m * n)的时间
51 0
leetcode-每日一题1252. 奇数值单元格的数目(模拟优化)
|
人工智能 BI
力扣刷题记录——561. 数组拆分、566. 重塑矩阵、575. 分糖果
力扣刷题记录——561. 数组拆分、566. 重塑矩阵、575. 分糖果
118 0
力扣刷题记录——561. 数组拆分、566. 重塑矩阵、575. 分糖果
|
索引 Python
python 将纬度按照10°为区间进行划分,并筛选在不同区间内sss的个数
要求:python 将纬度(list类型,包含1500个数据,从-90°-90°随机排列)按照每10°进行区间划分,并根据下标索引筛选在每一个区间内,所包含的sss(海表盐度)个数。
python 将纬度按照10°为区间进行划分,并筛选在不同区间内sss的个数
|
索引
每日三题-下一个排列、颜色分类、寻找重复数
每日三题-下一个排列、颜色分类、寻找重复数
57 0
每日三题-下一个排列、颜色分类、寻找重复数

热门文章

最新文章