csp方格取数

该博客介绍了 CSP-J2020 中的一道题,要求从一个 n×m 的方格图的左上角走到右下角,每次向上、向下或向右走,不能重复经过方格,求取到的整数之和的最大值。文章提供了一个 C++ 代码示例来解决此问题,通过动态规划计算最优路径和。
摘要由CSDN通过智能技术生成

[CSP-J2020] 方格取数

题目描述

设有 n × m n \times m n×m 的方格图,每个方格中都有一个整数。现有一只小熊,想从图的左上角走到右下角,每一步只能向上、向下或向右走一格,并且不能重复经过已经走过的方格,也不能走出边界。小熊会取走所有经过的方格中的整数,求它能取到的整数之和的最大值。

输入格式

第一行有两个整数 n , m n, m n,m

接下来 n n n 行每行 m m m 个整数,依次代表每个方格中的整数。

输出格式

一个整数,表示小熊能取到的整数之和的最大值。

</

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值