Problems
Contests
Events
Topic
IDE
PacketHub
Login
Description
Editorial
My Submission
1038.Matrix
Look up all submission
Status
Time
Memory
Lang.
Submit Date
1038.Matrix
Time Limit:1000MS Memory Limit:65535KB
Description
现在你面对一个n×m的矩阵,矩阵中的每一个元素都是一个整数,现在你需要计算从矩阵的左上角走到右下角所走过的所有元素相加的最大和。 注意:只能向右或者向下走,不能走出边界。
Input
输入第一行包含两个用空格分开的整数n (1≤ n ≤ 100)和m (1≤ m ≤ 100),表示n行m列的矩阵;接下来是n行每行包含m个用空格分开的非负的整数A (0 ≤ A ≤ 100)。
Output
输出从矩阵的左上角走到右下角所走过的所有元素相加的最大和。
Sample test
Sample input
2 3 1 2 3 1 0 2
Sample output
8
Note
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
Tags
dfs
dp
Post editorial
Editorials
GNU C++ 9.3.0
GNU C 9.3.0
Java 1.8
Python 3.8.4
Lua 5.3
GO 1.12.4
JS - (nodejs 10.19.0)
Login before submit
Test Input
Test Output
2 3 1 2 3 1 0 2
Please run you code firstly.
Console
IDE Setting
字体设置
调整适合你的字体大小。
12px
13px
14px
15px
16px
18px
20px
主题设置
切换不同的代码编辑器主题,选择适合你的语法高亮。
Visual Studio
Visual Studio Dark
High Contrast Dark
行宽限制
设置每一行代码的最大字符个数,设置为0则不限制。
0
80
100
120