求助!这题不会写,求大佬帮我写,时间很紧,回答必关注
  • 板块学术版
  • 楼主sinfg
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/12/28 18:14
  • 上次更新2024/12/28 18:35:11
查看原帖
求助!这题不会写,求大佬帮我写,时间很紧,回答必关注
1421847
sinfg楼主2024/12/28 18:14

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

2024/12/28 18:14
加载中...