题库
比赛
近期比赛
话题
编译器
报文仓库
登录
题目描述
题解
我的提交
1038.Matrix
查看全部提交
提交状态
耗时
内存
语言
提交时间
1038.Matrix
时间限制:1000MS 内存限制:65535KB
题目描述
现在你面对一个n×m的矩阵,矩阵中的每一个元素都是一个整数,现在你需要计算从矩阵的左上角走到右下角所走过的所有元素相加的最大和。 注意:只能向右或者向下走,不能走出边界。
输入描述
输入第一行包含两个用空格分开的整数n (1≤ n ≤ 100)和m (1≤ m ≤ 100),表示n行m列的矩阵;接下来是n行每行包含m个用空格分开的非负的整数A (0 ≤ A ≤ 100)。
输出描述
输出从矩阵的左上角走到右下角所走过的所有元素相加的最大和。
示例
输入样例
2 3 1 2 3 1 0 2
输出样例
8
提示
Sample test中最大和为1+2+3+2=8。 更多样例: input 5 3 14 14 4 76 5 76 78 23 23 45 75 53 52 43 71 output 412 最大和为14+76+78+45+75+53+71=412
相关标签
dfs
dp
发布题解
个题解
GNU C++ 9.3.0
GNU C 9.3.0
Python 3.8.4
Lua 5.3
GO 1.12.4
JS - (nodejs 10.19.0)
登陆后才可以提交
测试输入
执行结果
2 3 1 2 3 1 0 2
请先执行代码
控制台
代码编辑器配置
字体设置
调整适合你的字体大小。
12px
13px
14px
15px
16px
18px
20px
主题设置
切换不同的代码编辑器主题,选择适合你的语法高亮。
Visual Studio
Visual Studio Dark
High Contrast Dark
行宽限制
设置每一行代码的最大字符个数,设置为0则不限制。
0
80
100
120