4向方格取数
时间限制:1s
内存限制:128M
题目描述
【题目描述】
小猴进入了一个由n×m个格子组成的地区,每个格子都可以走。 第i行第j列的格子写着一个数v i,j
小猴从地图的左上角(第1行第1列)出发,每次只能向:正下、正右、右上、右下这四个方向走一步。
问小猴到达右下角(第n行第m列)时,他经过的格子中的数总和最大是多少?
【输入格式】
第一行两个整数
n,m(1≤n,m≤1000)
接下来n行,每行m个整数,表示每个格子里的数。
【输出格式】
一个整数,小猴他经过的格子中的数的最大总和
【输入样例#1】
输入#1
4 4
1 1 9 10
2 5 -99 11
5 -10 99 2
-50 4 6 8
【输出样例#1】
输出#1
133
说明/提示
1≤n,m≤1000
−1000≤v i,j≤1000
【编译语言】
C++14