1298 - 摘花生问题

题目描述

Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向东或向南走,不能向西或向北走。问Hello Kitty 最多能够摘到多少颗花生。

如输入:

2 2  
1 1  
3 4  

代表有 2 行,每行有 2 株花生,那么摘能摘到的最多的花生就是:1->3->4 ,总和为 8 颗花生。 

输入

第一行是两个整数 n 和 m (1≤n,m≤100 ),代表了花生地里有 n 行,每行有 m 列的花生!

后面 n 行,每行有 m 个整数代表了每行中,每株花生的数量!( 每株花生数量≤10000 )

输出

输出是一个整数,代表了最多能摘到的花生的总数;

样例

输入

2 2
1 1
3 4

输出

8

代码

#include<cstdio>
#include<algorithm>
using namespace std;
int a[105][105],f[105][105];
int c,r;
int main()
{scanf("%d%d",&c,&r);for(int i=1;i<=c;i++)for(int j=1;j<=r;j++){scanf("%d",&a[i][j]);f[i][j]=a[i][j];}for(int i=1;i<=c;i++)for(int j=1;j<=r;j++)f[i][j]+=max(f[i-1][j],f[i][j-1]);printf("%d\n",f[c][r]);
}

记得点赞+关注+收藏!!!谢谢!!! 

 

 

 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/702593.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

刷题第四天

代码随想录刷题第四天 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II 24. 两两交换链表中的节点 有一个点学到了 while循环那里的cur->next!nullptr&&cur->next->next!nullptr 顺序不要错了 /*** Definit…

ROS下控制无人机任任意方向下往机头方向飞行

引言&#xff1a;再一些比赛或者其他应用场景下&#xff0c;无人机需要程序设置按照机头方向正前方飞行。由于ROS下采用ENU坐标系&#xff0c;PX4采用NED坐标系&#xff0c;因此我们在写程序代码的时候&#xff0c;往往需要现根据角度和距离算出X,Y坐标位置才能让无人机到达准确…

消息中间件篇之RabbitMQ-消息重复消费

一、导致重复消费的情况 1. 网络抖动。 2. 消费者挂了。 消费者消费消息后&#xff0c;当确认消息还没有发送到MQ时&#xff0c;就发生网络抖动或者消费者宕机。那当消费者恢复后&#xff0c;由于MQ没有收到消息&#xff0c;而且消费者有重试机制&#xff0c;消费者就会再一次消…

留给2024年2月26日的自己

亲爱的北航追梦人&#xff1a; 你好&#xff01; 初试成绩已经出来了&#xff0c;现在的你&#xff0c;究竟心情如何&#xff1f;可能会很失落&#xff0c;悔恨当初自己的不努力&#xff1b;可能会庆幸自己也许能够擦线进入面试&#xff0c;为了接下来繁重的面试而努力&#xf…

python print 格式化输出详解

print 输出字符串和数字 以下实例中列举了print打印各种类型的示例 示例如下, print("qayrup") # 直接输出字符串print(100) # 输出数字str qayrup print(str) # 输出变量L [1,2,a] # 输出列表类型变量 print(L) t (1,2,a…

Folx GO+ 5.27 Mac上优秀好用的下载工具

Folx Pro 5 for Mac是Mac平台上公认的最好的下载工具&#xff0c;功能可以与迅雷相媲美。目前Folx Pro 5 特别版正式上线&#xff0c;新版的Folx整体界面更加简洁漂亮&#xff0c;支持HTTP FTP下载&#xff0c;torrent种子下载&#xff0c;高速下载&#xff0c;定时下载&#x…

C语言中strstr函数的使用!

strstr函数的作用是什么&#xff1f; 查找子字符串 具体直接看下面的这段代码我相信你必明白 #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h> int main() { char *p1 "abcdefghijklmnopqrstuvwxyz"; char* p2 "abc"; char* r…

我与软件...

从2020年毕业到现在&#xff0c;回首接触软件开发&#xff0c;接触前端已经第四个年头。说我算是科班&#xff0c;其实也就在学校学了点皮毛吧。 当初选软件专业&#xff0c;也是当年偶然认识的一个朋友推荐。刚巧年前也有机会和老大哥一起吃了顿饭。感慨时光真快啊。想想当初…

Open CASCADE学习|提取面的内外环线

在Open CASCADE中&#xff0c;区分内环和外环主要基于面的参数域内环线方向的定义。具体来说&#xff0c;在面的参数域内&#xff0c;沿着环线正方向前进时&#xff0c;如果左侧为面内、右侧为面外&#xff0c;那么该环线被视为外环&#xff1b;反之&#xff0c;如果左侧为面外…

access数据库泄露与IIS短文件名利用

access数据库 Microsoft Office Access是微软把 数据库引擎 的图形用户界面和 软件开发工具 结合在一起的一个 数据库管理系统 它的数据库是没有库名的&#xff0c;都是表名。 (借用别的up的图)是不是感觉有点像excel access数据库的后缀是.mdb access数据库泄露漏洞 如果…

PHATGOOSE:使用LoRA Experts创建低成本混合专家模型实现零样本泛化

这篇2月的新论文介绍了Post-Hoc Adaptive Tokenwise Gating Over an Ocean of Specialized Experts (PHATGOOSE)&#xff0c;这是一种通过利用一组专门的PEFT模块(如LoRA)实现零样本泛化的新方法 这个方法冻结整个模型&#xff0c;包括PEFT模块&#xff0c;并为每个模块训练一…

2024牛客寒假算法基础集训营6

文章目录 A-宇宙的终结B-爱恨的纠葛C-心绪的解剖D-友谊的套路E-未来的预言F-命运的抉择I-时空的交织J-绝妙的平衡 A-宇宙的终结 用试除法分解质因数&#xff0c;判断是否刚好分解为三个不同的质数 #include<bits/stdc.h> #define endl \n #define int long long using …

golang 函数式编程库samber/mo使用: Option

golang 函数式编程库samber/mo使用&#xff1a; Option 1. samber/mo 是什么&#xff1f; samber/mo是一个Go语言库&#xff0c;它提供了一组函数式编程&#xff08;FP&#xff09;的抽象&#xff0c;包括Monad。这些抽象可以帮助你更好地组织和处理你的代码&#xff0c;尤其…

力扣随笔之移除元素(简单27)

思路&#xff1a;定义一个指针left&#xff0c;使该指针及该指针左边的数全部都不等于val&#xff0c;定义一个遍历指针i&#xff0c;若nums[i] val&#xff0c;则i自加&#xff0c;若nums[i] ! val&#xff0c;则将left&#xff0c;并将nums[i]的值赋给nums[left]&#xff0c…

MySQL引擎对决:深入解析MyISAM和InnoDB的区别

欢迎来到我的博客&#xff0c;代码的世界里&#xff0c;每一行都是一个故事 MySQL引擎对决&#xff1a;深入解析MyISAM和InnoDB的区别 前言引擎概述MyISAM&#xff1a;InnoDB&#xff1a; 使用场景使用 MyISAM 的最佳实践&#xff1a;使用 InnoDB 的最佳实践&#xff1a;可能的…

Qt/Slot与Signal /信号与信号连接/信号与槽的关系

一个信号可以绑定多个槽 signalObject* sg1 new signalObject():slotObject* sl1 new slotObject();QPushButton* btn new QPushButton(); connect(sg1, &slotObject::signal1(), sl1, &signalObject::slot1());connect(sg1, &slotObject::signal1(), sl1, …

Jenkins自动化部署构建说明(8)

Jenkins构建说明 - 20211012 什么是Jenkins? Jenkins 是一款流行的开源持续集成&#xff08;Continuous Integration&#xff09;工具&#xff0c;广泛用于项目开发&#xff0c;具有自动化构建、测试和部署等功能。它是一个自动化的周期性的集成测试过程&#xff0c;从检出代…

QT day3 作业2.22

思维导图&#xff1a; 作业&#xff1a; 完善对话框&#xff0c;点击登录对话框&#xff0c;如果账号和密码匹配&#xff0c;则弹出信息对话框&#xff0c;给出提示”登录成功“&#xff0c;提供一个Ok按钮&#xff0c;用户点击Ok后&#xff0c;关闭登录界面&#xff0c;跳转到…

ChatGPT Plus遇到订阅被拒原因与解决方案

ChatGPT Plus被广泛认为相比普通版本更快、更强&#xff0c;并且能最先体验新功能。 很多小伙伴再订阅时遇到图片中的问题 错误提示包括这些&#xff1a; Your credit card was declined.Try paying with a debit card instead.您的信用卡被拒绝了。请尝试用借记卡支付。你的…

【Python】遇到的一些小问题及解决办法汇总

【工具】&#xff1a;pycharm 【环境】&#xff1a;Windows 一、数据集路径导入报错 【错误提示】&#xff1a; SyntaxError: (unicode error) ‘unicodeescape’ codec can’t decode bytes in position 2-3: truncated \UXXXXXXXX escape 如图&#xff1a; 【原因分析】&a…