[编程题]小h的礼物题目描述在一个大小为n*m的迷宫里，藏着许多礼物，每个礼物有它们的价值aij 小h来到迷宫，准备拿礼物。在迷宫，拿礼物有如下规则：如果你拿了某一区域的礼物，左边，右边，上一行，下

当前位置：首页 > 题库 > 学习训练 > C/C++

题目信息

题目类型: 练习
题目年份: 2025

题目题型: 编程题
关键词: 小h的礼物

题目题干

小h的礼物

题目描述

在一个大小为n*m的迷宫里，藏着许多礼物，每个礼物有它们的价值aij
小h来到迷宫，准备拿礼物。
在迷宫，拿礼物有如下规则：
如果你拿了某一区域的礼物，左边，右边，上一行，下一行的礼物都不能拿了。
请问：小h可获取的最大礼物价值和是多少？

输入

第一行两个整数n,m，分别表示迷宫的行和列(1≤n,m≤200)
接下来n行,每行m个整数，表示迷宫每个区域的礼物价值aij(0≤aij≤1000)

输出

一行一个整数，表示小h可获取的最大礼物价值和是多少。

样例输入

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

样例输出

答案解析

小h的礼物题目描述在一个大小为n*m的迷宫里，藏着许多礼物，每个礼物有它们的价值aij 小h来到迷宫，准备拿礼物。在迷宫，拿礼物有如下规则：如果你拿了某一区域的礼物，左边，右边，上一行，下

honoka的键盘题目描述 honoka 有一个只有两个键的键盘。一天，她打出了一个只有这两个字符的字符串。当这个字符串里含有 VK 这个字符串的时候，honoka 就特别喜欢这个字符串。所以，

括号匹配题目描述给定一个只包含左右括号的合法括号序列，按右括号从左到右的顺序输出每一对配对的括号出现的位置（括号序列以0开始编号）输入一行，表示一个合法的括号序列输出设括号序列有n

中缀表达式转后缀表达式题目描述给定一个中缀表达式，将其转化为后缀表达式表达式只由0~9、+、-、*、/、（、）组成输入一行，合法的中缀表达式。测试数据保证输入数据合法输出一行，

方块转换题目描述一块 n×n 正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式：转 90°：图案按顺时针转 90°。转 18

汉字编码压缩题目描述与1624 汉字编码问题正好相反给出压缩码，要求恢复汉字点阵图输入汉字点阵图（点阵符号之间不留空格）。（3<=N<=200）输出一行多个非负整数，空

汉字编码题目描述设某汉字由N × N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值：从汉字点阵图案的第一行第一个符号开始计算，按书写顺序从左到右，由上至下。第一个数表示连续有

光明与黑暗题目描述话说有一天小A 在“我的世界”开了一个 n×n（n≤100）的方阵，现在他有 m 个火把和 k 个萤石，分别放在(x1,y1)∼(xm,ym) 和 (o1,p1)∼(ok,p

小B旅游题目描述小B在一个有N个城市M条道路的国家，每条道路连接的城市可以互相到达且每条道路小B都要花1步去走过它。现在他在1号城市，问他走P步最多能走多少个不同的城市？输入输入格式：第1

提示声明

免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

小h的礼物题目描述在一个大小为n*m的迷宫里，藏着许多礼物，每个礼物有它们的价值aij 小h来到迷宫，准备拿礼物。在迷宫，拿礼物有如下规则：如果你拿了某一区域的礼物，左边，右边，上一行，下

目录

题目信息

题目题干

小h的礼物

题目描述

输入

输出

样例输入

样例输出

答案解析

相关题目

提示声明

猜你喜欢

©2016-2021 100150.com

帮助中心

小h的礼物 题目描述 在一个大小为n*m的迷宫里，藏着许多礼物，每个礼物有它们的价值aij 小h来到迷宫，准备拿礼物。 在迷宫，拿礼物有如下规则： 如果你拿了某一区域的礼物，左边，右边，上一行，下

目录

题目信息

题目题干

小h的礼物

题目描述

输入

输出

样例输入

样例输出

答案解析

相关题目

提示声明

猜你喜欢

©2016-2021 100150.com

帮助中心

小h的礼物题目描述在一个大小为n*m的迷宫里，藏着许多礼物，每个礼物有它们的价值aij 小h来到迷宫，准备拿礼物。在迷宫，拿礼物有如下规则：如果你拿了某一区域的礼物，左边，右边，上一行，下